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Abstract. A Thurston map is a branched covering map / : S 2 — > S 2 that is 
postcritically finite. Mating of polynomials, introduced by Douady and Hub- 
bard, is a method to geometrically combine the Julia sets of two polynomials 
(and their dynamics) to form a rational map. We show that every expanding 
Thurston map / has an iterate F = f n that is obtained as the mating of two 
polynomials. One obtains a concise description of F via critical portraits. The 
proof is based on the construction of the invariant Peano curve from |Mey| . As 
another consequence we obtain a large number of fractal tilings of the plane 
and the hyperbolic plane. 
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1. Introduction 

A Thurston map is a branched covering of the sphere / : S 2 — > S 2 that is post- 
critically finite. Thurston has given a topological characterization of rational maps 
among Thurston maps (see DH93] ) . We consider such maps that are expanding in 
a suitable sense (see Section [2~T1 for precise definitions). 

The paper present is a direct continuation of |Mey| , where the following theorem 
was proved. 

Theorem 1.1. Let f be a Thurston map. Then f is expanding if and only if there 
is an iterate F — f n , a Peano curve 7: S* 1 — > S 2 (onto) such that F(j(z)) = j(z d ). 
Here d — degF. This means that the following diagram commutes. 




Here further implications of this theorem are investigated. Note that we do 
not only use the theorem, but the precise construction of 7. The main inspiration 
continues to be Milnor's paper |Mil04j . There, an invariant Peano curve 7 as above 
was constructed for one specific example F, with implications analogous to the ones 
below. 
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Theorem 1.2. The map 7: S 1 — + S 2 maps normalized Lebesgue measure on S 1 to 
the measure of maximal entropy on S 2 with respect to F. 

By "normalized" is meant that the total mass is 1, i.e., that the measure is a prob- 
ability measure. The measure of maximal entropy (also called the Lyubich or Brolin 
measure) is the unique invariant probability measure that maximizes the (measure 
theoretic) entropy. It can be denned as the weak limit of l/d n Yly^F- n tx ) ^ or 
any point xq s S 2 . Note that the measure of maximal entropy of F = f n equals 
the measure of maximal entropy of /. 

1.1. Describing F via critical portraits. Using the invariant Peano curve 7 : S 1 - 
S 2 from Theorem ll.il an equivalence relation on S 1 is defined by 

(1.1) s~t»7(«)=7(*), 

for all s, t £ S . Elementary topology yields that S 1 / ~ is homeomorphic to S 2 and 
that z d I ~ : S 1 / ~ — » 5 1 / ~ is topologically conjugate to the map F. 

Theorem 1.3. The following diagram commutes, 

d I 

z !<• 




Here the homeomorphism h: S 1 / ~ — ► S 2 is given by h: [s] >— > 7(s), /or a/Z s G S* 1 



The equivalence relation (jl.ip may be constructed from finite data, more pre- 
cisely from two finite families of finite sets of rational numbers. Thus these families 
encode the map F up to topological conjugacy by the previous theorem. 

The proper setting is as follows. The Peano curve 7 from Theorem 11.11 was 
constructed as the limit of approximations 7". The approximations have finitely 
many points where they touch themselves, but they never cross themselves. Thus 

S 2 \ 7™ has a white and a black component. We define equivalence relations ™~ u , ~ 6 

on S 1 by s t (s ~ t) whenever 7™(s) = 7 n (t) and 7™ touches itself at s, t in the 
white component (black component). It turns out that 

• ~ can be recovered from the equivalence relations n ~ , ~ as a limit (defined 
in a suitable sense, see Theorem 14.71) . 

• The equivalence relations ™~ u , ~ can be inductively obtained from the "ini- 
tial ones" X ~ ,~ (Theorem EM- 

• The equivalence classes of 1 <~', ~ form a critical portrait in the sense of 
|Poi93j , see Definition 15.121 Such a critical portrait is a (finite) family of 
finite sets of rational angles. 

Thus we obtain the following first main result of this paper. The map F = f n 
is the (same) iterate of the expanding Thurston map / from Theorem ll.il 

Theorem 1.4. F admits a description via two critical portraits. 



This provides an effective way to describe F. 
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1.2. The Caratheodory semi-conjugacy of a polynomial Julia set. The 

description of F as in Theorem 11.31 may be viewed as a two-sided version of the 
viewpoint introduced by Douady-Hubbard and Thurston f [DH84| . |DH85j . [Thu85j . 
see also |Ree92j and |Kel00j ). namely the combinatorial description of Julia sets in 
terms of external rays. 

Let P be a monic polynomial (i.e., the coefficient of the leading term is 1) with 
connected and locally connected filled Julia set JC. Let C \ B — >C\/Cbe the 
Riemann map normalized by 0(oo) = oo and 4>'(oo) — lin^^oo 4>{z)/ ' z > (in fact 
then </>'(oo) = 1). By Caratheodory's theorem (see for example Mil99, Theorem 
17.14]) (j> extends continuously to 

(1.2) a: S 1 = dD^ dJC = J, 

where J is the Julia set of P. We call the map a the Carathedory semi-conjugacy of 
J. We remind the reader that every postcritically finite polynomial has connected 
and locally connected filled Julia set (see for example |Mil991 Theorem 19.7]). 

Consider the equivalence relation on S 1 induced by the Caratheodory semi- 
conjugacy, namely 

(1.3) s a(s) = a(t), 

for all s,i 6 S 1 . Elementary topology (see Lemma l4~6f yields that S 1 / w is homeo- 
morphic to J, where the homeomorphism is given by h: S 1 / ~ — > J, [s\& t— > cr(s). 
Bottcher's theorem (see for example |Mil991 § 9]) says that the Riemann map 4> 
conjugates z d to the polynomial P on C \ B, where d — deg P. This implies that 
the following diagram commutes, 

(1.4) S'/^^^S 1 /^ 



J t^J. 

Clearly Theorem l 1 .31 (and thus Thcorcm ll.ip corresponds to the above. The connec- 
tion however is deeper, namely F is obtained from the "mating of two polynomials" 
via their Caratheodory semi-conjugacies. 

1.3. Mating of polynomials. Douady and Hubbard [Dou83] (see also [Mil04] ) . 
introduced the construction of mating of polynomials as a way to geometrically 
combine two polynomials to form a rational map. The main result of the paper 
present is that some iterate of each expanding Thurston map is obtained in this 
way. We recall the construction briefly, before stating the main theorems precisely. 
It will be convenient to identify the unit circle S 1 with K/Z. We still write 

(1.5) cr:R/Z^ J = dIC 

for the Caratheodory semi-conjugacy. 

Consider two monic polynomials P w , Pb (called the white and the black poly- 
nomial) of the same degree with connected and locally connected Julia sets. Let 
cr w ,ab be the Caratheodory semi-conjugacies of their Julia sets J Wl Jb- 

Glue the filled Julia sets !C w ,ICb (of P w ,Pb) together by identifying a w (t) e dK. w 
with o~b(—t) € dfCb- More precisely, we consider the disjoint union of K. w ,Kb, and 
let K w II ICb be the quotient obtained from the equivalence relation generated by 
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o~ w (t) ~ (Tb{—t) for all t G R/Z. The minus sign is customary here, though not 
essential: identifying o~ w (t) with o~b{t) amounts to the mating of P w with P b (z). 
The topological mating of P w , Pb is the map 



given by 



P w II P b : /Cu, II /Cft — » K w II /Cfc, 



p«n% = p 



for i = w,b. It follows from (|1.4[) that it is well defined, namely that x^, ~ Xb 
Pw(x w ) ~ Pb{xb) (for all i m G G /C&). If a map is topologically conjugate to 

a map P w II p, we say it is obtained as a (topological) mating. 

Recall that a periodic critical point (of a Thurston map /) is a critical point c, 
such that f k (c) = c for some fc > 1 . The following is the second main result of this 
paper. It covers the case when / is a postcritically finite rational map, that has the 
whole sphere as its Julia set. 

Theorem 1.5. For every expanding Thurston map f without periodic critical points 
there is an iterate F = f n , that is obtained as a topological mating of two polyno- 
mials P w ,Pb. 

The polynomials P Wl Pb are postcritically finite, where each critical point is 
strictly preperiodic (i.e., P w ,Pb have no periodic critical points). The iterate 
F = f n is the same as the one from Theorem ll.il 

1.4. Identifying Fatou components. Theorem 11.51 is actually a special case of 
the following more general theorem. Here / is allowed to have periodic critical 
points. In this case, clearly no iterate F = /" can be the mating of two polynomials. 

It is however possible to slightly alter the construction. Namely identify the 
closure of each bounded Fatou component of P w and P b . In addition we need to 
take the closure of the equivalence relation. An equivalence relation ~ona compact 
metric space S is called closed if it is closed as a subset of the product space S x S. 
If ~ is not closed the quotient S/ ~ fails to be Hausdorff. 

Formally we consider the equivalence relation on the disjoint union of K w ,K,b 
generated by the following, 

(r w (t) ~ a b (-t), for all t G R/Z and 
x ~ y, if x, y G clos^, or x, y G clos Tb-, 

for all x, y G K w , or Kb- Here T w is a bounded component of the Fatou set 

of P w and Tb a bounded component of the Fatou set of p,. Since ~ may not be 
closed in general, we consider the closure ~ of ~ (see Lemma B3|) . Let K, w UICb be 
the quotient of (the disjoint union of) 1C W , ICb with ~. We will show that the maps 
P Wl Pb descend to this quotient, meaning that the following is well defined. 

(1.6) P w UP b :fC w UK b ^]C w U]C b , 



P w UP b ([x}) := 



[Pb(x)}, ye K b . 



Theorem 1.6. Let f be an expanding Thurston map. Then an iterate F = f n is 
topologically conjugate to a map P w H P b as above. 
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The polynomials P w ,Pb are postcritically finite, furthermore their Fatou sets 
are separated. This means that two distinct bounded Fatou components of P w (of 
Pb) have disjoint closures. Again the iterate F = /" is the same as the one from 
Theorem 11.11 

1.5. Outline. In Section [5] we recall the setup from |BM] , Namely one picks a 
Jordan curve C containing all postcritical points. Then F~ n (C) decomposes the 
sphere S 2 into n-tiles. This in turn allows for a combinatorial description of F. 

In Section [3] the construction of the invariant Peano curve 7 from Theorem 
11.11 as given in |Mey| is reviewed. In particular 7 was constructed as a limit of 
approximations 7", whose properties we list. 

Some elementary facts about equivalence relations are provided in Section 2J 

In Section [5] we introduce equivalence relations n r^ . They describe the self- 
intersections of the approximations 7™. It is shown that these equivalence relations 

are obtained inductively, i.e., from ~. These "initial equivalence relations" 

~ b form a critical portrait in the sense of |Poi93j . Furthermore the map F is 
completely determined from them, up to topological conjugacy. 

In Section [6] we investigate the sizes of the equivalence classes induced by 7. 
More precisely we show that if F does not have periodic critical points, the size of 
such equivalence classes is bounded by some number N < 00. If F has periodic 
critical points, we show that at least one equivalence class is finite. 

In Section[7]we show that the invariant Peano curve 7 maps Lebesgue measure on 
the circle S 1 to the measure of maximal entropy of F (on S 2 ), i.e., prove Theorem 

ma 

In Section [8] we show that F is obtained as a mating, for the case when F has 
no periodic critical points; i.e., Theorem 11.51 is proved. 

The case when F has periodic critical points, or Theorem ll.6i is proved in Section 

El 

In Section \W\ we illustrate the fractal tilings obtained from the construction. 
This also shows explicitly the invariant Peano curve for some examples. 
We conclude the paper in Section [TT] with some open questions. 

1.6. Notation. The circle is denoted by S , the 2-sphere by S 2 . By intJJ we 
denote the interior, by clos U the closure of a set U. The cardinality of a (finite) 
set S is denoted by #S. 

It will often be convenient to identify S 1 with R/Z; the map z d : S 1 — > S 1 then 
is denoted by 

fi = n d : R/Z -> R/Z, fi(t) = di(modl), 

the n-th iterate is fJ> n (t) — d n i(modl). 

For two non-negative expressions A, B we write A < B if there is a constant 
C > such that A < CB. We refer to C as C(<). Similarly we write A x B if 
A/C < B < CA for a constant C > 1, we refer to C as C(x). 

. The n-iterate of a map / is denoted by /". 

. F — f n is the iterate of the expanding Thurston map / from Theorem ll.il 
. By crit = crit(/), post = post(/) we denote the set of critical and postcritical 
points (see Section ETTj) . 

. The degree of F is denoted by d, the number of postcritical points by k. 
. The local degree of F at v £ S 2 is denoted by deg F (v), see Definition 12. II 
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. Upper indices indicate the order of an object. For example some preimage 
of some object U° by F n will be denoted by U n . Also maps and other objects 
associated with such objects U n will have an upper index "n" . 

. C is a Jordan curve containing all postcritical points. 

. X^, X® are the white/black 0-tiles, i.e., the closures of the two components of 
S 2 \C. 

. Lower indices 'W or "6" indicate whether an object is colored "white" or 
"black", i.e., if it is mapped eventually to X^ or or closely related to such 
objects. 

. The visual metric is denoted by \x — y\s, see Section [2~3l 

. The sets of all n-tiles, -edges, -vertices are denoted by X™,E n ,V TI (Section 

. 7" is the n-th approximation of the Peano curve 7 (Section l3.ip . 

. A point a n e S 1 such that 7™(a ra ) G V™ is called an n-angle. The set of all 
n-angles is denoted by A™ (Section 13. ip . 

. An n-arc a n is a closed interval in R/Z = S 1 that is mapped by 7™ (homeo- 
morphically) to an n-edge. 

. H n are the pseudo-isotopies from which the approximations 7™ were con- 
structed, see Section [XU 

. tt w U7Tfr is a cnc-partition (of a set {0, 1, . . . , 2n— 1}). It describes the connection 
at a vertex, i.e., which white/black tiles are "connected" at v (see Section [3~3]) . 

. By ~ we denote the equivalence relation on S 1 induced by the invariant Peano 
curve (s ~ t j(s) = 7(i)), by ~ the equivalence relation induced by 7™ (Section 

EM- 

. The join of two equivalence relations ~, ~ is denoted by ~ V ~, their meet by 

~ A ~ (Section E]). 

. The equivalence relations "~ , ~ describe where 7™ "touches itself on the 
white/black side" (see Definition 15. ip . Their equivalence classes are denoted by 

. S^, S% are the white/black hemispheres, i.e., the components of S 2 \ S . They 
are equipped with the hyperbolic metric. 

. are the laminations associated to n ~", Namely for each equivalence 

class [ajn to there is a leaf L £ C 7 ^, given as the hyperbolically convex hull of [a] njU) . 
A white/black n-gap is the closure of one component of S% \ (J £™ , or of \ (J 
respectively. The set of white/black n-gaps is denoted by G™,G^ (Section l5.2p . 

. The Caratheodory semi-conjugacy is denoted by a (see Section ri.2p . The equiv- 
alence relation induced by a is denoted by w p.3p . The semi-conjugacies, equiv- 
alence relations of the white, black polynomials P w , Pb are denoted by a w , <j\, and 

w, ~. Identifying additionally closures of bounded Fatou components yields the 

equivalence relations w , w (see (|8.ip . (|8.2p ). 

2. Thurston maps and Tiles 
2.1. Expanding Thurston maps. 

Definition 2.1. A Thurston map is an orientation-preserving, postcritically finite, 
branched cover of the sphere / : S 2 — > S* 2 . This means that locally / can be written 
as 3 1— > z 9 , g > 1 (after suitable local, orientation preserving, homeomorphic changes 
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of coordinates in domain and range). More precisely for each point s £ S 2 there 
exists a q £ N, (open) neighborhoods V, W of v, w = f(v) and orientation preserving 
homeomorphisms tp: V — > B, ip: W — > D with ^(u) = 0, tp(w) — satisfying 

ip ° f ° ^P~ l {z) = z q , 

for all i£l The integer g = degy(u) > 1 is called the local degree of the map at 
v. A point c at which the local degree degy(c) > 2 is called a critical point. The 
set of all critical points is denoted by crit = crit(/). Postcritically finiteness means 
that the set of postcritical points 

post = post(/) := (J /■'(crit) 

is finite. 

Fix a Jordan curve C D post. The Thurston map is called expanding if 

mesh/~"(C) — > as n — > oo. 

Here mesh/~"(C) is the maximal diameter of a component of S 2 \ f~ n (C). This 
is independent of the chosen curve C (see |BM| Section ]). It is equivalent to the 
notion of expansion by Haissinsky-Pilgrim [H P09j (see |Mey[ Lemma 9.2]). 

If / is a rational map it is expanding if and only if its Julia set is the whole 
sphere. 

We will however not assume that / is a rational map; in fact it should be em- 
phasized that we make no assumption on the smoothness of /. 

In particular we allow expanding Thurston maps that have periodic critical 
points. An example of such a map is obtained as follows. Consider a postcriti- 
cally finite rational map g whose Julia set is a Sierpihski carpet (the closure of each 
Fatou component is a Jordan domain, closures of distinct Fatou components are 
disjoint). Identify the closure of each Fatou component, the map descends to this 
quotient. The quotient map is an expanding Thurston map with periodic critical 
points. 

The map 

F = .r 

will always denote the iterate from Theorem 11.11 Note that post(F) = post(/). 
Throughout this paper we denote by 

d := degF = (deg/)™, /c:=#post. 

2.2. Tiles and edges. Fix a Jordan curve C D post (this was the first step to 
construct the Peano curve 7) and give it an orientation. In [BM, Section 14] it 
was shown that we can choose C to be F-invariant {F(C) C C), but we do not 
assume this here. We color the components of S 2 \ C white and black, such that 
C is positively oriented as the boundary of the white component. The closures of 
the white/black components of S 2 \C are called the white/black 0-tiles, denoted by 
X° , X®. Similarly the closure of each component of S 2 \ F~ n (C) is called an n-tile. 
It is colored white if it is mapped to by F n , black if mapped to X® by F n . The 
set of all n-tiles is denoted by X™. The restricted map 

(2.1) F n : X n — > X Wt b is a homeomorphism 

for each X n e X™, see |BM[ Prop 6.1]. In particular each n-tile is a closed Jordan 
domain. 
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The postcritical points divide the curve C into k (closed) arcs, called the 0-edges. 
A preimage of a 0-edge by a homeomorphism as in (|2.1j) is called an n-edge. Thus 
the boundary of each n-tile consists of k n-edges. The set of all n-edges is denoted 
by E". 

The preimage of a postcritical point by the homeomorphism from (12. 1|) is called 
an n-vertex. Each n-tile contains k n-vertices in its boundary. Sometimes a post- 
critical point is also called a 0-vertex for convenience. The set of all n-vertices is 
denoted by V". Note that 

post = V° C V 1 C . . . . 
Expansion implies that the union of the sets V n is dense. 

Recall that n-tiles are colored white and black. The n-tiles tile the sphere S 2 
in a checkerboard fashion. This means that two n-tiles which share an n-edge are 
colored differently. Put differently, at each n-vertex v an even number of n-tiles 
intersect, their colors alternate around v. 

2.3. The visual metric. In |BM| Section 15] it was shown that S 2 can be equipped 
with a visual metric, denoted by \x— y\s, with respect to which F is a local similarity. 

Theorem 2.2 ((BM])- There is a constant A > 1 such that the following holds. 
For every x e S 2 there is a neighborhood U x of x such that 

\F(x)-F(y)\ s . , „ 

J— Y p^^^A for ally &U X . 

f - y\s 

Distances with respect to the visual metric can easily be estimated in combina- 
torial terms. Namely let 

(2.2) m(x,y) := min{n € N | there exists disjoint n-tiles X n 3 x,Y n 3 y}, 

for all distinct x,y £ S 2 ; we set m(x,x) = oo (for all x e S 2 ). Then (see |BM[ 
Section 8]) 

(2.3) \x-y\ s xA- m ^y\ 

for all x, y € S 2 . Here we set A~°° = 0. The constant C(x) = C(C) is independent 
of x,y. 

3. The invariant Peano curve and its approximations 

The paper present is a direct continuation of |Mey| . In particular we do not only 
use the main result (i.e., Theorem II .1|) . but in fact the whole construction of the 
invariant Peano curve 7. We outline the construction here. Results of |Mey| will 
be used freely. 

3.1. The approximations 7™. The curve 7 is constructed as the limit of curves 
7™, called the n-th approximation (of the Peano curve). The approximations satisfy 
the following. 

• As a set 7 = C, more precisely 

7°: S^C 

is a homeomorphism. 

• The 7™ cover all n-edges. This means when 7™ is viewed as a set it holds 

7" = (jE n . 
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A point a n £ S 1 such that j n (a n ) £ V™ is called an n-angle. Each n-angle 
is rational (here we identify S 1 with R/Z). The set of all n-angles 

A" := (t'T^V") 

is a finite set. 

For m > n it holds that 7™ = 7™ on A™, 

7 n |A»=7 m k«=7|A- 
Thus (recall that V° C V 1 C . . . ) 

A c A 1 c . . . . 

The n-angles divide the circle S* 1 into (closed) n-arcs. Each n-arc is mapped 
by 7™ homeomorphically to an n-edge. Conversely for each n-edge E n there 
is a unique n-arc a n C S 1 , such that r ) n {a n ) = E n . 

Each n-arc is mapped homeomorphically to an (n — l)-arc by z d : S 1 — > S 1 . 
More precisely, we have the following commutative diagram: 

A™ +1 C R/Z > A™ C R/Z 

7" +1 7" 

V' i+1 c s 2 F > V" c s 2 . 

See |Mey| Lemma 4.5 (2)], as well as Remark |3. II Thus 

diama™ < d - " 
for each n-arc (with some constant C(<)). 

The curve 7™ touches itself, but does not intersect itself. This means for 
any e > there is a Jordan curve 7" : S 1 — > 5 2 such that 

l|7 n -7eloo<e. 

The curves 7™ converge uniformly to 7. More precisely 

Il7 n -7IU<A-". 

Here the supremums norm (as well as the constant A > 1) is taken with 
respect to the metric from Theorem 12.21 

Each n-edge E n is contained in the boundary of a (unique) white n-tile 
X™. We orient <9X™ mathematically positively, this induces an orientation 
on E n . In other words, each 0-edge E° inherits an orientation from the 
orientation of C. Then we use the homeomorphism F n : X™ — > to pull 
back the orientation of 0-edges to each n-edge E n C X™ . Note that F maps 
positively oriented n-edges to positively oriented (n— l)-edges by definition. 

Alternatively we can use the maps 7™ to define an orientation on the 
n-edges. This means 7™ (a n ) — E n for a (unique) n-arc »" C S 1 . Since 7" 
is a homeomorphism on a™, the orientation of a n induces an orientation on 
E n . The following holds for the approximations 7™: 

(*) The two orientations on E n described above agree. 



EXPANDING THURSTON MAPS AS QUOTIENTS 



11 




Figure 1 . Connection at a vertex. 



Remark 3.1. Note that the approximations 7™: R/Z — > S* 2 parametrized as in 
|Mey| Section 4.2] converge to 7: R/Z — ► S 2 , which semi-conjugates F to Jl(t) = 
dt + #o( m °dl). The approximations 

7 n (t) :=7 B (*-flo/(d-l)) 

converge to 

7 (i)=7(t-0o(d-l)), 

which is the desired Peano curve, i.e., semi-conjugates F to /x(£) = di(modl), see 
|Mey[ Lemma 4.1] and the subsequent remark. Let {<5™} C 5 1 be the points from 
|Mey| Section 4.2] (that are mapped by 7" to n-vertices). Then the points 

a] :=6$ +6 /(d-l) 

are the n-angles. 

3.2. Pseudo-isotopies. The approximations 7" described in the last section were 
constructed as follows. A pseudo-isotopy H : S 2 x [0, 1] is a homotopy, that is an 
isotopy an [0,1) (i.e., it ceases to be a homeomorphism only at t = 1); if H is 
constant on a set A it is an isotopy rel. A. In |Mey| a pseudo-isotopy H° rel. 
post = V° is constructed that deforms 7 to 7 1 , where 7°,7 1 are as in the last 
section. It is possible to lift H° by F n to H n . This is a pseudo-isotopy rel. V" and 
deforms 7" to j n+1 . 

3.3. Connections. The first approximation 7 1 (more precisely the pseudo-isotopy 
H ) was constructed as follows. At each 1-vertex v several white 1-tiles intersect. 
We declare which white 1-tiles are connected at v; see Figure [T] for an illustration. 
Connections (of white 1-tiles at v) are non- crossing. Furthermore the resulting 
white tile graph forms a spanning tree. "Following the outline" of this tree yields 
the first approximation 7 1 . There is one more ingredient: the resulting curve 7 1 has 
to be "in the right homotopy class" . This means there has to be a pseudo-isotopy 
H° rel. post as in Section I3~2l that deforms 7 to 7 1 . 

Formally let Xq, . . . X2 n -i be the 1-tiles intersecting in a 1-vertex v, ordered 
mathematically positively around v. The white 1-tiles have even index, the black 
ones odd index. We consider a decomposition ir w — ir w (v) of {0, 2, ... , 2n — 2} (i.e., 
of indices corresponding to white 1-tiles around v); and a decomposition 7T(, = irb(v) 
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of {1,3, . . . ,2n — 1} (i.e., indices corresponding to black 1-tiles around v). They 
satisfy the following: 

• They are decompositions. This means n w — {pi, . . . , &jv}, where each 
block hi is a subset of {0,2, . . . ,2n — 2}, bi n bj — (i ^ j), and (J 6,; = 
{0, 2, . . . , 2n - 2}. Similarly for 7r fc . 

• The decompositions ix Wl T\b are non-crossing. This means the following. 
Two distinct blocks € 7r„, are crossing if there are numbers a,c 6 6j, 
b,d E bj and 

a < 6 < c < d. 

Each partition 7r„,, 7T& does not contain any (pair of) crossing blocks. 

• The partitions ir w ,TTb are complementary. This means the following. Given 
tt w , the partition 7T6 is the unique, biggest partition (of {1, 3, . . . ,2n — 1}) 
such that tt w U 7Tf, is a non-crossing partition of {0, 1, . . . , 2n — 1}. 

A partition n w U 7Tb as above is called a complementary non-crossing partition, or 
enc-partition. A connection (of 1-tiles) assigns to each 1-vertex a enc-partition as 
above. Two 1-tiles Xi,Xj 3 v are said to be connected at v if the indices i,j are 
contained in the same block of Tt w U 7T&. Note that tiles of different color are never 
connected. The 1-tile Xi is incident to the block b 3 i of n w U -Kb- In the example 
illustrated in Figure[T]we have n w = {{0, 2, 6}, {4}}, n b = {{1}, {3, 5}, {7}}. 

Remark 3.2. In the construction of the "initial pseudo-isotopy" H° we need addi- 
tional data to the one described above. Namely in the case when v is a postcritical 
point, we need to "say where v is in the connection". This will be of no importance 
in the paper present. 

3.4. Succeeding edges. The connection of 1-tiles from Section 13.31 can be used 
to define which 1-edges are succeeding at some 1-vertex v. Indeed this is the main 
purpose of the connection. Figure [1] serves again as an illustration. 

Let the connection at a 1-vertex v be given by tt w (v) U iTb{v). Two indices 
i,j€bE tt w (v) U 7Tb(v) are called succeeding (in 6), if b does not contain any index 
i + 1, i + 2, . . . ,j — 1. Indices are taken mod2n here, where 2n is the number of 
1-tiles containing v. 

Consider two positively oriented (as boundaries of 1-tiles) 1-edges E,E'\ where 
E has terminal point v, E' has initial point v. E, E' are succeeding at v if E C Xj, 
E' C Xj and i, j are succeeding indices of a block b G tt w (v) (thus Xj, Xj are white 
1-tiles). The first approximation 7 1 (viewed as an Eulerian circuit in 1JE 1 ) may 
be given by the connection, 

the 1-edges E, E' are succeeding in 7 1 if and only if 
they are succeeding with respect to the connection. 

3.5. Connection of n-tiles. The connection of 1-tiles can be lifted to a connection 
of n-tiles (see |Mey[ Section 8]). Thus at each n- vertex v a enc-partition 7r™(t;) U 
7Tb (v) ( as m Section |3~3|) is defined. Succeeding n-edges are defined as in Section 
l3~4l As before 

the n-edges E, E' are succeeding in 7™ if and only if 

they are succeeding with respect to the connection of n-tiles. 
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3.6. The connection graph. The connection of n-tiles can be used to defined the 
n-th white connection graph. It is constructed as follows. For each white n-tile X 
there is a vertex c(X) (thought of as the center of the n-tile X); for each n- vertex 
v and block b e 7r™(u) there is a vertex c(v, b). The vertex c(X) is connected to 
c(v, b) if (and only if) X is incident to b at v. The connection of n-tiles satisfies the 
following. 

The n-th white connection graph is a tree. 

4. Equivalence relations 

4.1. The lattice of equivalence relations. Equivalence relations on a set S can 
be partially ordered in a natural way, namely ~ is bigger than ~ (~ > ~) if 

(4.1) s ~ t => s ~ i, 

for all s,i e 5. Equivalently, each equivalence class of ~ is a subset of some 
equivalence class of ~. 

The set of all equivalence relations on S forms a lattice, when equipped with this 
partial ordering. This means that join and meet are well defined. Recall that the 

join ~ V ~ is the smallest equivalence relation bigger than ~ and ~. If ~ := ~ V ~, 
then 

s ~ t if and only if 

there are s\, . . . , sjv € £ such that 

a 6 a b 

S = Si ~ S2 ~ S3 . . . Stv-2 ~ Sat_i ~ Sat = t, 

for all s,t e S. 

The meet ~ A ~ is the biggest equivalence relation smaller than ~ and ~. If 
~ := ~ A ~, then 

(4.2) s ~ t if and only if s ~ t and s ~ t. 
for all s,t e S. 

4.2. Closed equivalence relations. We consider an equivalence relation ~ona 
topological space S. 

Definition 4.1 (Closed equivalence relation). An equivalence relation ~ona com- 
pact metric space S is called closed if one of the following equivalent conditions 
holds. 

(CE 1) {(s, t) | s - t} C S x S is closed. 

(CE 2) For any two convergent sequences in S; s n — * so,t n — ► to it holds 

s n ~ t n for all n > 1 =^> sq ~ to- 
(CE 3) The projection map 

7r : 5 — > 5/ ~ given by s h- > [s] 

is closed. 

The proof that the above conditions are equivalent is straightforward and left as 
an exercise. 
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Remark 4.2. If ~ is closed as above it follows that each equivalence class is compact. 
Indeed by (CE[3]) the set [s] = tv (n(s)) is closed, thus compact (for all s G S). 

Remark 4.3. The set of equivalence classes {[s] | s G S} forms a decomposition of 
S (i.e., a set of disjoint subsets of S whose union is S). Conversely, each decompo- 
sition can be viewed as an equivalence relation. An equivalence relation is closed if 
and only if the induced decomposition is upper semicontinuous. Property (CE[3|), 
together with the requirement that each equivalence class is compact, is the general 
definition of upper semicontinuity in any topological space. 

Remark 4.4. The closedness/upper semicontinuity of ~ should be viewed as the 
minimal requirement that the quotient space (or decomposition space) S/ ~ has a 
"reasonable" topology. For example (S is a compact metric space) ~ is closed if 
and only if 

(CE 4) S/~ is Hausdorff. 

The necessity follows immediately from (CE[5]), see |Dav86[ Proposition 2.1] for the 
sufficiency (this is the standard reference on decomposition spaces). 

Lemma 4.5 (Closure of equivalence relation). Let ~ be an equivalence relation 
on a compact metric space S. Then there is a unique smallest closed equivalence 
relation ~ bigger than ~. We call ~ the closure o/~. 

Proof. Consider the family {~} Q6 / of all closed equivalence relations bigger than 
~. This family is non-empty. Let ~ be their meet 

s ~f.= /\~ <^> s ~ t for all a G /. 

Each equivalence class of ~ is the intersection of equivalence classes of ~, thus 
compact. It remains to show that 7?: S — > S/~ is closed (CE [3]) . Let A C S be 
closed. Then tt(A) C 5/~ is closed if and only if A := 7r _1 (7r(.<4.)) is closed. Note 
that 

A = {s £ S | s ~ a for a a S ^4} = O A a , here 

Of 

Aq, = {s G S | s ™ a for a a G A} = 7r~ 1 (7r a (A)), 

where ir a : 5 — > 5/ ~. The sets A a are closed since ~ is closed, thus A is closed. □ 

Note that {(s,t) s ~ £} is generally noi the closure of {(s, t) | s ~ t}, which 
may fail to be transitive. 

4.3. Equivalence relation induced by 7. A surjection h: S — > S' induces an 
equivalence relation in a natural way. Under mild assumptions the quotient S/ ~ 
is homeomorphic to S' . 

Lemma 4.6 (Equivalence relation induced by a map). Let S, S' be compact Haus- 
dorff spaces, and h: S — > S' a continuous surjection. Define an equivalence relation 
on S by s ~ t if and only if h(s) = h(t). Then S/ ~ is homeomorphic to S' . The 
homeomorphism is given by [s] h(s). 

Proof. This is [HY881 Theorem 3-37]. □ 
The equivalence relation ~ on S 1 is now the one induced by 7, 

s~t :^ 7 (s) =7(t), 
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for all s,te S 1 . 

The previous lemma together with Theorem 11.11 now yields Theorem 11.31 
Consider now the equivalence relations ~ induced by 7™ and their join ~, 

(4.3) s ™ t if and only if 7 ™(s) = 7 n (i); 

(4.4) ?S ;= \J 5 meaning s ~ t if and only if s ~ i for some n; 
for all s,t G 5 1 . 

Theorem 4.7. 77ie equivalence relation ~ ok S* 1 induced by 7 (HHP is i/ie closure 

To prove this theorem we will need some preparations first. Consider two points 
s, t G S 1 such that 7(3) = 7(t). We want to show that s,t are equivalent with 
respect to the closure of ~. Recall that 7™(s), 7™(i) are contained in some n-edges 
by construction. 

Lemma 4.8. There is a constant N (independent of s,t, and n) such that 

7™(s),7™(i) can be joined by at most N n-edges, 
for all s,t G S 1 with 7(5) = 7(t). 
Proof. Recall from (pHij) that for all x, y G S 2 

\x - y\ s x A-"\ 

where m = m(x, y) is the smallest number for which there exist disjoint m-tiles 
X m 3 a , j F m 3 y Fix s ^ t £ 5 i with T ( s ) = 7 ^_ It holdg ( see Section [H]) 

|7 n (s)-7"W|s<A-", 

with a constant C(<) independent of s, t, and n. Thus, there is a constant no such 
that the (n — no)-tiles 

X n-n 3 yn-n 3 yi^ are nQt dis j omt _ 

We now want to cover X n ~ n ° ) Y n ~ no by n-tiles. The number required may be 
unbounded (since we do not assume that C is F- invariant). Given an n- vertex v 
the n-flower W n (v) around v is defined as the union of all n-tiles containing v. 
Then 

every (n — no)-tile can be covered by M n-flowers, 

where the number M is independent of n, no (see ]BM, Section 7]). Clearly in any 
n-flower W n (v) we can connect any two n-edges Ei,E% C W n (v) by at most 2k 
n-edges in W n (v). Thus j n (s) , j n (t) can be connected by at most AkM n-edges. □ 

Proof of Theorem \4-7\ Fix s,t E S 1 with y(s) — 7(i). According to the last lemma 
let 

E[\ ...,E%, with 7 «(s) G £r\7"M G E%, 

be a chain of n-edges for each n. We can assume that E™ : E^ are the images of 
n-arcs containing s, t by 7™. By taking a subsequence we can assume that N, the 
number of n-edges in this chain, is the same for all n. 

Let [u™, v%] C R/Z be the n-arc that is mapped to £j\ 7 ™([u™, v™]) = £]\ Then 

v^u] +1 lor., ! V !. 
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Taking subsequences, we can assume that all the sequences (w™)neN, (u")«eN con- 
verge. Thus (for all j = 1, . . . , N) 

limw" = limi;™ =: Vj and 
n J n ■> 

limu" = s, limti^r = t. 

n n 

Now let ~ be the closure of ~. Then 

S = Vi ~ V% ~ ... ~ t!jv = t. 

Hence s ~ t, meaning that ~ is bigger than ~. □ 



5. The white and black equivalence relations 

In view of Theorem [L3] and Theorem 14. 7i it is possible to recover the map F (up 
to topological conjugacy) from the equivalence relations ~, i.e., the self intersections 
of the approximations 7™. Here we show that ~ can be constructed inductively. 
This means one can recover F topologically from finite data. 

The proper setting is the following. We "break up" the equivalence relation ~ 

into two equivalence relations n ~ ', ^ (on S 1 ). They describe where 7™ touches 
itself "in the white component" , or "in the black component" . We have 

n n,w ^ n,b 

The equivalence relations n ^°, ~ can be obtained inductively from ^ , ~ b . 

Both equivalence relations will be non-crossing. This means the following. Given 
two distinct equivalence classes [s] n ,w, [t]n,w C K/Z of there are no points a, c G 
[s] n<w , b,d G [t] n ,w such that 

(5.1) 0<o<6<c<d<l. 

Note that sometimes the term "unlinked" has been used for what we call non- 
crossing. 

It will be convenient to represent the equivalence relations geometrically in two 
different ways. View S 1 C S 2 as the equator. The components (hemispheres) of 
S 2 \S 1 are denoted by S^,S 2 . The circle S 1 is positively oriented as the boundary of 
the white hemisphere (negatively oriented as boundary of the black hemisphere 
S 2 ). We equip S^S^ with the hyperbolic metric (solely to be able to talk about 
hyperbolic geodesies). 

For each equivalence class [s]„, lu C S* 1 C S 2 of there is a leaf, which is the 
hyperbolically convex hull of [s] n ,tu m S^. The set of all leaves is the lamination 

£™ . Similarly the lamination C£ is defined in terms of ~ (with leaves in S 2 ). That 
n ~ is non-crossing is equivalent with the fact that distinct leaves in £™ are disjoint. 

The second way to geometrically represent the equivalence relations ™^", ^ is 
via gaps. A white n-gap is the closure of one component of \ \J £™ . 
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5.1. An example. The construction will be illustrated first for the example g from 
[Mey[ Section 1.4]. It is a Lattes map and may be obtained as follows. Consider 
the equivalence relation z ~ ±z + m + ni, for all m,n E Z, on C. The map 
z h 2z descends to the quotient C/ ~. Then g is topologically conjugate to 
2z/~ : C/~^ C/~. The degree of the map is 4. For illustrative purposes it is 
best to lift objects to C, technically speaking we work in the orbifold covering. 

The first approximation 7 1 is illustrated to the left of Figure^] (by the thick line). 
The picture also illustrates how the 4 white 1-tiles are connected (see Section I3.5[) 
at the 3 1-vertices in the middle. The 1-angles 2/16 and 10/16 are both mapped by 
7 1 to the point in the middle. The set {2/16, 10/16} forms one equivalence class of 

The non-trivial equivalence classes (i.e., the ones which are not singletons) are 



(5.2) equivalence classes of ~" : 



2 101 r 3 7 1 r 11 15 

16'16] 'i 16' 16 J 'i 16'16 



The curve 7 1 also "touches itself in black component". This however is not as 
easily seen in the orbifold covering, i.e., in Figure [2] The corresponding non-trivial 

equivalence classes of ~ are 

(5.3) equivalence classes of f 1 5 1 f 6 141 f 9 13 



16' 16 J ' |_16' 16 J ' 1 16' 16 
The hyperbolic geodesic (in the disk) connecting the two points of one equiva- 
lence class of ~" is a leaf. The lamination C} w is the set of these three leaves. 

Similarly we connect the points of one equivalence class of ^ by a hyperbolic 
geodesic in the outside of the circle (which we identify with the hemisphere S%). 
The lamination C\ is the set of the three leaves thus obtained. The laminations 

, C\ are illustrated in the top left of Figure El 

The equivalence relations ? ~° , ~ are constructed in the same fashion. They can 

however be obtained from ^ , ~ b as follows. Consider a white 1-gap G, i.e., the 
closure of a component of S%, \ [j C} w (the interior of the circle in the top left of 
Figure [2|). Note that each 1-gap has 4 1-arcs in its boundary, one of each type. 
Thus G n S 1 is mapped by fi(t) = At (the map when S 1 = K/Z) to the whole 
circle. The following holds for all s,t G S 1 = R/Z: 

s ~ t if and only if 

there is a white 1-gap G 3 s,t and /i(s) ~ fi(t); 

thus the second white equivalence relation 2 ^ is obtained from In the same 
fashion all equivalence relations can be inductively constructed from ~* ; sim- 
ilarly all ~ b can be constructed from Thus the lists (|5.2p . (|5.3|) contain all 
information to recover the map g up to topological conjugacy (by Theorem 14.71 and 
II. 3[) . They are called the white and black critical portraits of g. 

5.2. Equivalence relations, laminations, and gaps. We now define the equiva- 

lence relations ~ , ~ in general. They will be defined in terms of which white/black 
n-tiles are connected at some n- vertex, i.e., in terms of the connection of n-tiles 
(see Section l3~5j) . 
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po=0 po=0 



Figure 2. The laminations £i, 9 , C\ g . 



Let v be an n- vertex. Consider one block b £ 7rS( w ) U w b(. v ) (from the cnc- 
partition defining the connection at v). Let Xq, . . . , X2 m -i be the n-tiles containing 
v. We call an n-edge E 3 v incident to b at v if 

E C Xi, where i 6 b. 

Each n-edge is incident to exactly one block b g 7T™(u) an d one block c £ ^b( v )- 
Succeeding n-edges E, E' (at u) are incident to the same white/black block (see 
Mey, Lemma 6.13]). 

Consider an n-angle a™ £ S 11 such that 7™(a") = u. It is called incident to 
the block b £ 7r™(?;) U 7r^ (u) at v if the n-arc a™ = (as well as a"_j = 

[o!™_i, a"]) is mapped by 7™ to an n-edge incident to b at v. Recall that the set of 
n-angles A™ = {a™} C S 1 is the set of all points that are mapped by 7™ to some 
n-vertex. 

Definition 5.1 (Equivalence relations n ~ , ~ ). Let the connection at any n-vertex 
v be given by the cnc-partition n™(v) U n^(v). 
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Define the equivalence relations on A™ by 

a ~ a' :<^> a, a' are incident to the same block b € 7r™(i>), 

at some v E V"; 

a T ~ b a' :<^> a, a' are incident to the same block b S tt^(v), 

at some w € V"; 

for all a, a' E A". Thus there is a one-to-one correspondence between blocks 
b E 7r£,(v) and equivalence classes with respect to ~ ; analogously between blocks 

b E vr^(w) and equivalence classes with respect to ~. Note that n-angles a, a' such 
that 7™ (a) ^ 7™ (a') are never equivalent. 

It will be convenient to consider the equivalence relations on A as well. 

They are defined to be trivial, meaning that each equivalence class is a singleton. 

We can view T ~", ~ as equivalence relations on S 1 . Namely each s E S 1 \ A" is 



equivalent to itself and only to itself with respect to both ~ and ~ . Let us record 

that ~ generate 1 
of |Mey| Lemma 6.2], 



that ~ generate the equivalence relation ~, which is an immediate consequence 



(5.4) £ = ^ V . 

We now view S 1 c S 2 as the equator. 

Definition 5.2 (Laminations £™,£^). Let a 6 A™ and [a]„ jl0 be its equivalence 
class with respect to ~ . A leaf L = L([a] n , w ) is the hyperbolically convex hull 
of [a]n,m in S^,. If [a]n !U) corresponds to the block b G 7r™(w) we sometimes write 
L = L(v,b) to indicate "where the leaf comes from". The set of all such leaves is 
the white lamination £™. 

If w = m the leaf L = L{[a] n w ) is an ideal m-gon. If [a]„ jU , consists of 

two points the corresponding leaf L is the hyperbolic geodesic (in S^,) between these 
points. If [a]„ iU; consists of a single point the corresponding leaf is L — {a}. 

The black lamination (containing m-gons in S 2 ) is constructed similarly from 
the equivalence classes of ~ b . 

Remark 5.3. A lamination is usually defined to be a closed set of disjoint geodesies. 
One obtains a lamination in this standard sense by taking the boundaries of all 
our leaves. We use this slightly non-standard terminology, since we do not want to 
make a distinction between hyperbolic geodesies and ideal m-gons. 

Remark 5.4. We will formulate the following lemmas only for the white equivalence 
relations ~, and the corresponding white laminations £™. In each case there is 

an obvious analog for black equivalence relations and the corresponding black 
laminations More precisely one has to replace "white" by "black", and each 
index u w" by "6". Furthermore in Lemma [5.91 "cyclically" has to be replaced by 
"anti-cyclically" . 

The angles of each equivalence class w C S 1 inherit the cyclical ordering 

from S . 
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Definition 5.5 (Succeeding). Two n-angles a n ,a n are called succeeding (with 
respect to ~ ) if 

a" n ~ a™ and 

a 71 is the successor to a n in [a n ]„ iUI . 

This means that the open arc («™,a") C S 1 does not contain any n-angle from 
[cK n ]n,uj- The n-angle a n is the predecessor to a™. 

A finite sequence a™, . . . , aj? is called succeeding (with respect to "-^") if a™, Q:j +1 
are succeeding with respect to *~ (for all 1 < j < fc — 1). Clearly a n 5™ if and 
only if there is a sequence of succeeding n-angles from a n to a™ (A" is a finite set). 

Two succeeding angles correspond to a hyperbolic geodesic which forms a bound- 
ary arc of some leaf of the lamination. 

The following lemma gives an alternative way to construct ™~ . 

Lemma 5.6. Consider two n-angles a™, a™ G S 1 that are mapped by 7™ to the 
same n-vertex v. Then 

ctl , a™ are succeeding 
if and only if 

The n-arcs a™ = [a™, a" + iL a j-i = i a 7-ii a j] are mapped by 7™ 
to n- edges in the same white n-tile X . 

In this case the n-edge E' — 7™ (a™) succeeds E — 7™(a™_ 1 ) in dX . 

Proof. Note that both conditions imply that a™ , a™ are incident to the same block 

Let Xq, . . . , A m _i be the white n-tiles incident to b (at v), cyclically ordered 
around v. Let Ej,Ej C Xj be the n-edges with terminal/initial point v. Then the 
cyclical order of the n-edges incident to b around v is E' Q , Eq , E[ , E\, . . . , E' m _ 1 , E m _\ 
Recall from Section 13.51 that n-edges are succeeding in 7™ (at v) if and only if they 
are succeeding with respect to ir£ (v) U 7r™(u). Thus Ei is succeeded by E' l+1 in 7™ 
(index I is taken mod m), by definition (see Section [3~^)l . 

The n-edges Ei,E' l+1 as above divide the Eulerian circuit 7' 1 into m chains 
between E', and E\ . Recall that 7™ is non-crossing (we can change 7™ slightly in a 
neighborhood of each n-vertex to obtain a Jordan curve). Thus the chain from E[ 
to Ei on 7" does not contain any other n-edge incident to b (i.e., any Ek,E' k for 

MO- 

Then a™, a™ are succeeding with respect to ~ if and only if for a™ = [a", a" +1 ], 
<*?-i = K-i. 1 it; holds 7™(a?) = 7 n (a"-i) = E, (for some Z = 0, . . . , m - 1). 
Note that E[, Ei are contained in the same white n-tile by definition. □ 

Note that the previous lemma remains valid if [a™] n>u; consists of a single point, 
then of course a" = a™. 

Recall that [i: R/Z — > R/Z, \i{t) = dt(modl). The image of an ideal m-gon L 
(in Si, or 5^) with vertices a™, . . . , a" m by fx is the ideal m-gon L with vertices 
^(a^™), . . . ,^(a" m ). The ideal m-gon L lies in the same hemisphere (in or S%) 
as L. We write fi(L) = L. 
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Lemma 5.7 (Properties of and C^)- The equivalence relations and the 
laminations £™ satisfy the following. 

(£™ 1) The non-trivial equivalence classes are in Q and are mapped by the iterate 
fjb n to a single point, 

[«"]„,« C Q, n n ([a n ] n , w ) = {«°} G A , 
/or a// a" G A" . 

(£™ 2) TTie equivalence relations ~ are non-crossing ('see if 5. ./)) ■ TTws means that 

the leaves in £™ are disjoint. 
(£ ra 3) Lei {ij} = £^,, and eac/i Lj an ideal rrij-gon. Then 

rrij = kd n , ^(m 3 - 1) = d n - 1. 

3 J 

(£" 4) The lamination is mapped by fi to £™. T/iis means 

L n+1 e ££, +1 g 

eguiuaZentfo/ 

= [//(a n+1 )]„ >w = [a n ] B> ™, 

/or aH a n+1 e A"+\ w/iere a" = ^(a n+1 ) G A". 
(£ n 5) For eac/i Zea/L" G £™ iftere is a leaf L n+1 G ££; +1 , suc/i that ^(L n+1 ) = L n . 
More precisely let L™ + , . oe i/ie leaves that are mapped by fi to 

L n . Let L n — L n ([a n ] n w ) be an ideal m-gon (#[a n ] n w — m) and each 
L n } +1 = L n+1 {[a™ +1 } n ,J) an ideal mj-gon f#[a" +1 ] = rrij). Each m 3 is a 
multiple of m and 



rrij = dm. 



j 

(£ n 6) Restricted to A" it holds 

~ = ~ , equwalently 

[ct n ]nAU = [a"]ii,tu <=^ [a"]n+l,tu = [<5™]n+l,tu, 

/or all a n ,a n G A", n > 0. In particular 

[ct n ] n ,w C [a n ] n +i,iu, equivalently L n C L n , 

where L n = L n ([a n ] n , w ) G ££, = L n+1 ([a n ] n+ i,™) G CI+ 1 . This 

means that 

l,w 2.w 

Note also that this means that distinct 0-angles a , a G A are not equiv- 
alent with respect to any *~ . 

We now shift our attention to the complements of the laminations. 

Definition 5.8 (Gaps). The closure of one component of S%, \ (J £™ (S^ \ [j £") 
is called a white (black) gap or n-gap. The set of all white n-gaps is denoted by 

Gn 
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Note that leaves of the lamination £™ correspond to n- vertices, and n-arcs (i.e., 
the closures of components of S 1 \ [J A") correspond to n-edges. Each white n-gap 
G corresponds to a white n-tile. 

Let Eq, . • • , Ek-\ be the 0-edges ordered cyclically on C, meaning mathematically 
positively as boundary of the white 0-tile X^. Each n-edge E n is said to be of type 
j if F n (E n ) — Ej. Similarly each n-arc a n C S 1 is of type j if r y n {a n ) is, i.e., if 
F n (~f n {a n )) = Ej. 

In the same fashion let po, ■ ■ ■ ,Pk-i be the postcritical points labeled cyclically on 
C. Each n- vertex v is of type j if F n (v) — pj. Note that v is also an (n + m)-vertex 
(for each m > 0), and might be of different type as such. A leaf L = L(v, b) £ 
is of type j if v is. 

Lemma 5.9 (Properties of gaps). We have the following properties. 
(G 1) There is one white n-gap for each white n-tile, 

#Gl = d n . 

(G 2) Each gap G £ G™ has k n-arcs C S 1 in its boundary, one of each type. 
Their types are cyclically ordered as boundary of G. Equivalently G intersects 
k leaves L £ £™, one of each type, cyclically ordered on dG. 

(G 3) Consider two n-arcs a n ,b n C S . Then 

a™, b n are in the boundary of the same gap G £ G^, 
if and only if 

"f n (a n ), 7™(6 n ) are contained in the same white n-tile. 

(G 4) The (n + \)-gaps are mapped to n-gaps by /i. That means for each gap 
G n+1 E GI+ 1 there is a gap G n € G™ such that 

fi(G n+1 n S 1 ) = G n n S 1 . 

Furthermore /i is injective on the interior of G n+1 l~l S . 
(G 5) Every gap G n+l € G^ +1 is contained in a (unique) gap G n € G™, 

(G 6) There is a constant uq such that the following holds. Let a 11 , a 11 € A™ be 
not equivalent with respect to n ~ . Then for m > n + uq no gap G m € G™ 
contains points from both sets [a n ] m ^ w , [a™] m ,u>- 

Proof of Lemma \5. 7| and Lemma \5.9l (C n [2]) Consider an equivalence class 
where a e A™. Let b e 7r™ (v) be the block corresponding to [ajn.m (a G [a] n ,ui ot 
incident to b at v). 

Recall from Section 13.61 that the n-th white connection graph T n is a tree. 

Consider an n-arc [(3, (3'] C K/Z = S 1 (between two consecutive n-angles (3, f3' £ 
A") in one component of S 1 \ [a] n _ w . Let d € 7r™(w),d' £ n™(w') be the blocks 
associated to [f3) n ,w, [P']n,w Then c(w , d) , c(w' , d 1 ') (the vertices in the connection 
graph r n associated to d, d') are in the same component of r n \ c(v,b). Indeed 
7™([/3, (3']) is contained in a white n-tile incident to both d, d' . 

Assume there is an equivalence class [a'] n!lu (a' £ A") containing n-angles in 
distinct components of S 1 \ [a] ntW (i.e., [a] n)11) , [a'] n!U) are crossing). Let b' £ ^"(w') 
be the associated block. Then in r n the vertex c(i/, 6') connects distinct components 
of r™ \ c(v, b). Thus r n is not a tree, which is a contradiction. 
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(|G 2j) Fix a white n-tile X. Let Eq, ■ ■ . , -Bfc-i be the n-edges in the bound- 
ary of X (ordered mathematically positively in dX). Consider the n-arc a"_ x = 
[ctj-n &j] C S 1 that is mapped by 7" to Eq. Let G £ G™ be the gap having a™_\ 
in its boundary. Consider the n-arc a™ = [a" , that is the cyclical successor 

to <Xj_i in dG. Note that a" is the n-angle preceding a" with respect to ~ . From 
Lemma [5~6l it follows that 7" (a™) = £a. Continuing in this fashion yields the claim 
(note 7™ maps exactly one n-arc to each n-edge). 

(|G 3p This follows directly from the previous argument. 

(|G 1[) From the above it is clear that there is a bijection between white n-tiles 
and white n-gaps. Thus there are exactly d n such components. 

(C n [3]) The first equality follows from the fact that rrij = # A™ , the number 
of n-angles. 

Recall from Section 13.61 the definition of the connection graph. Given a white n- 
tile X let G — G(X) G G™ be the corresponding gap according to (|G 3[) . meaning 
that 7 n (GnS' 1 ) = dX. From Definition O it follows that the vertices c{X), c(v, b) 
(of the n-th white connection graph) are connected by an edge if and only if the 
gap G — G{X) has non-empty intersection with the leaf L(v, b) 6 £™ . 

By (|G 2p it thus follows that the (n-th white) connection graph has kd n edges. 
On the other hand it has + d n vertices and is a tree. Thus it has + d n — 1 
edges, which implies that #£™ = (k — l)d n + 1. Hence 

- 1) = - #C = kd n - ((k - l)d n + 1) = d n - 1. 

j 3 

(£™[4| This follows from |Mey| Lemma 6.15], Lemma [5T6l as well as the fact that 
F maps succeeding (n + l)-cdges to succeeding n-edges and (n + l)-tiles to n-tiles 
(of the same color). 

(|G 4|) Each (n + l)-arc is mapped by /1 to an n-arc. The statement follows from 
(ELi and (£"13). 

(C n Consider a leaf L n = L n (v,b) G £™, and an n-edge E n 3 v incident 
to b E 7r™(w) at v. Let E n+1 3 v' be an (n + l)-edge that is mapped by F 
to E n , where F(v') = v. Then (by |Mey| Lemma 6.15] and Lemma |5.6[) the 
leaf LJ +1 = L n+1 {v',b') e £™ is mapped by /x to L", where £; n+1 is incident to 
b' G 7r™ +1 (i/) at u'. If is an ideal mj-gon the number dj :— m,j/m is the 

number of preimages ((n + l)-edges) of E n incident to b' at v' . Thus dj = d. 

(C n [T|) Each n-angle a n S A" is rational by construction (see |Mey| Sections 
4.1, 4.2]). The second claim follows from (£"[!]) and the fact that each equivalence 
class [a°]o,«> (cn n G A ) is a singleton (recall that 7 = C is a Jordan curve). 

The proof of (|G 5[) will be postponed to Section 15.31 the proofs of (£" [6]) and 
(jG~6l) to Section O □ 

5.3. Inductive construction of ~ . We come to the main result in this section, 
namely that (or equivalently C^) can be constructed inductively. This means 
that ~', ~ b together allows to recover the map F up to topological conjugacy. 
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The inductive construction of may be paraphrased as follows. The bound- 
ary GflS 1 of each gap G £ G™ is mapped by fi n onto S 1 . Pulling the lamination 
£} w back constructs 

Recall that fj, n (z) = d n t( mod 1) denotes the denotes the n-th iterate of fx: R/Z — > 
M/Z. For any gap G G G™, this map is surjective on G R S* 1 by (|G 2p . a homeo- 
morphism on each n-arc, and may fail to be injective only at endpoints of ro-arcs. 

Given we know all white n-gaps. To construct n ^rJ w it is enough to construct 
all (n + l)-angles that are succeeding with respect to n+ r^' w (Definition 15. 5| . 

Theorem 5.10 (Inductive construction of ~ ). For all a n+1 , a n+1 s A™ +1 it holds 

a n+1 ,a n+1 are succeeding with respect to n+ ^ w 

if and only if 

a n+1 ,a n+1 are contained in the same white n-gap G n and 
fj, n (a n+1 ) are succeeding with respect to 

Let us emphasize that (n + l)-angles in disjoint n-gaps are never succeeding, 
though the generated equivalence relation may identify angles from different gaps. 

We first need some preparation to prove Theorem 15. 101 In the following lemma 
we consider (n + l)-arcs 

a n+1 ,b n+1 C S\ 
the corresponding (n + l)-edges 

D n+x = Y l+1 (a n+1 ),E n+1 = 7 n+1 (6 n+1 ), 
and arcs A n+1 ,B n+1 C\JE n , satisfying 

H?(A n+1 ) = D n+1 ,H^{B n+1 ) = E n+l . 
Here H n is the pseudo-isotopy from which -f n+1 was constructed (see Section [3721) . 
Lemma 5.11. In the setting as above 
(1) 

a n+1 ,b n+1 are contained in the boundary of 
the same white n-gap G n 

if and only if 

A n+1 , B n+1 are contained in the boundary of 
the same white n-tile X n . 

(2) 

D n+1 ,E n+1 are contained in the same white (n + X)-tile, 
implies 

A n+l . B n+1 are contained in the same white n-tile. 
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Proof. ([I]) Consider the n-arcs a" D a n+1 ,b n D b n+1 , and the n-edges D n := 
7 "(a"), E n := 7 "(6"). 

By construction of 7" +1 (see |Meyl Definition 3.8]) it holds D n+1 C H"(D n ), 
E n+1 C H™(E n ). Thus C £>", C £™. 

From (|G 3p it follows that a n+1 , b n+1 are contained in the same white n-gap G n 
if and only if D n D A n+1 , E n D B n+1 are contained in the same white n-tile X n . 

© Consider the white (n + l)-tile X n+1 D D n+1 ,E n+1 . Consider interiors, 
U n+1 := mtX n+1 and U n := (iff )- 1 (f/"+ 1 ) C S 2 \U E ™- Clearly A n+1 ,B n+1 C 
<9t/". 

The map Hf is a homeomorphism on U n , this follows from |Mey| property (H n 
3)]. Thus U n is connected, hence in the interior of a single n-tile X n . From |Mey| 
property (H° 5)] it follows that X n has the same color as X n+1 . □ 

We show that Property (|G 5j) follows as a corollary. 

Proof of (|G 5[) . We want to prove that every white (n + l)-gap G" +1 is contained 
in a white n-gap G™. 

Consider two (n + l)-arcs a n+1 ,6 n+1 C G n+1 n S 1 . From (jG~3|l it follows that 
the (n + l)-edges D n+1 := 7 n+1 (a" +1 ), E n+1 := 7 "+ 1 (&™+ 1 ) are contained in the 
same white (n + l)-tile X n+1 . From Lemma ETTT] © it follows that A n+1 ,B n+1 
are contained in the same white n-tile X n . Thus, by Lemma \5. Ill UJ, a" +1 ,6 n+1 
are contained in the same gap G e G™. 

□ 

Consider two n-arcs a n — [a™, a™], b n — [f3 n ,(3 n ] that are cyclically consecutive 
in dG n , for a G™ S G™. Then we call /?, a" succeeding in G n . Note that two 
n-angles are succeeding with respect to ~ if and only if they are succeeding with 
respect to some white n-gap. 

Proof of Theorem ] 5.1 (A (=>) Let a n+1 , a n+1 G A" +1 be succeeding with respect to 
n+i.w ^ rpj ien j- ne y are contained in the same white (n + l)-gap G n+1 . From (|G 5p 
it follows that a n+1 , a n+1 are contained in the same white n-gap G n . 

By (|G 4|l and (|G 2) it follows that the 1-angles fj, n (a n+1 ), fi(a n+1 ) are succeeding 
with respect to ~ . 

(4=) Let <S" +1 € A™ +1 be contained in the same gap G n € G™, such that 

/i(a™ +1 ), /i(a" +1 ) are succeeding with respect to ~. Thus they are succeeding with 
respect to some 1-gap G 1 . 

From (jCTTf and (jG~5)) it follows that there is an (n+ l)-gap G n+1 3 a n+1 , 5t n+1 
such that /i n (G' i+1 nS' 1 ) = G^S 1 . Combined with (|G~2l) it follows that a n+1 , a n+1 
are succeeding with respect to G" +1 , thus they are succeeding with respect to 

n+l,w 

5.4. (C n [6]) and (|G 6|) . Using Theorem 15.101 we can finish the proofs of Lemma 
15.71 and Lemma [579] 



a n ~ a™ <=> a n ~ a" 



Proof of (C n [6|). We need to show that 

a™ ~ a"< 

for all a n ,a n 6 A™ (recall that A™ C A™ +1 ). 
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Wc first show the statement for n = 0, which is the following. 
Claim. Let a , a £ A be distinct. Then a ,a° are not equivalent with respect 

1,10 

to ~ . 

To prove this claim consider distinct angles a°,a° £ A . By definition of A , 
7° (a ), 7° (5°) are postcritical points; in fact different postcritical points, since 7 
is a Jordan curve. By construction 

7 1 (a )=7 (a )^7 («°) = 7 1 (5 ). 

Thus a , <5° are not equivalent with respect to ~, proving the claim. 

After this preparation we are ready to prove the above equivalence in general. 

Let a n ,a n £ A™ be succeeding with respect to n ^°. Then they are contained 
in the same gap G n £ G™. Furthermore by (|G 2jl they are mapped by fJL n to the 
same point a = /i n (a n ) = /i™(a") £ A . Consider the elements of [a Q ]i )MJ , 

a = chq, a}, . . . , a l N = a . 

Here aj,aj +1 are succeeding with respect to ~ '. Note that by the claim above 
each point aj, 1 < j < N — 1 is not a 0-angle, thus in the interior of some 0-arc. 
Hence there is exactly one (n + l)-angle £ G n , such that n n (a" +1 ) = aj (for 

1 < J < N - l)by It follows from Theorem [5TTU1 that in the list 

the (n + l)-angles a" +1 ,a™^i are succeeding with respect to n+ rl'' w . Thus a n ,a n 

are equivalent with respect to 

(<S=) Let a n n+ rb w a™. We want to show that a n n ~ a™. Consider the sequence 
of succeeding (n + l)-angles 

n n+1 n+l n+1 ~ra 

a =: a , , ■ ■ ■ , a^r := ol . 

Let , fc > 1 be the first element (after a") in this sequence that is an n-angle. 
Since each angle a n+1 £ A™ +1 \ A™ is contained in a single gap G n £ G T ^ it follows 
that cXq +1 , . . . , a]? +1 is contained in a single gap G n £ G™ . Note that 

a\ := M "K +1 ),...,c4 :=M"K +1 ) 

is a sequence of succeeding 1-angles, and a\,a\ £ A . From the claim above it 

follows that a\ — a\ £ A , this means that a n ~" Continuing in this fashion 

we construct a sequence of succeeding n-angles from a n to a n . 

□ 

Proof of (|G 6p . We prove the claim first for n = 0. Consider first distinct a , a £ 
A . They are mapped by 7 , hence by 7 to distinct postcritical points, p := 
7°(a°),p := 7 (5 ). Since F is expanding there is no, such that for m > no no 
m-tile contains both p,p. Thus a , a are not contained in the same white m-gap 
byjG3}. 

Consider now non-equivalent (with respect to ~ ) a", a™ £ A™. Assume a"a" £ 
G ,n+n e Qrn+n for somc m > ^ Thcn t]ie distinct Q-angles a := ^ n (a n ),a° := 

At™(a") are contained in the same m-gap G m , satisfying y n {G m+n C\S 1 ) = G m DS 1 
by (|G 4[) . This contradicts the case n = above. 
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□ 

5.5. The critical portrait. According to Theorem 15. 101 we can recover all equiv- 
alence relations from ~" (and all ~ from Note that the non-trivial equiv- 
alence classes of ~ (i.e., the ones containing at least two points) are mapped 
by 7 to critical points of F. 

Definition 5.12. The sets [a}] ljW C Q/Z C E/Z = S 1 , j = 1, . . . , m satisfy the 
following, meaning they form a critical portrait. 

• /i maps all points of to a single point, 

• Ei(#[«i]i,i«-l) = d-l. 

• The sets [a}]i it0 , . . . , [a^Ji,™ are non-crossing. 

The orbit 

A :=\J{^(a 1 j )\j = l,...,m, n>l} 

is a finite set. 

• No set [ajji.u, contains more than one point from A . 

The equivalence relations as well as the laminations £™ and the gaps G™, are 
defined inductively as in Theorem 15. 101 

• There is a constant no such that the following holds. Let a ,a° € A be 
distinct. Then for m > no no gap G m 6 G™ contains points from both 

Sets \ct ]m,u;, ]m,u;- 

Properties (£ n \B)-{£ n E) as well as (|G~T]) . (fG~2|) . (jG"4)) - (iG~6)l are then satisfied, 

which we do not prove here. The equivalence classes of ~ form a critical portrait 
as well. This proves Theorem ll.4l 

A. Poirier |Poi93j (extending work of Bielefeld-Fisher-Hubbard [BFH92] ) has 
shown that for every critical portrait there is a polynomial "realizing it" , see Section 
18.41 The last condition above is actually much stronger than the corresponding 
condition for the general case in |Poi93j . Indeed we will show in Section [8?6l that 
it implies that the corresponding polynomial is of a special form. Namely closures 
of distinct bounded Fatou components are disjoint and do not contain any critical 
point. 

5.6. The equivalence relations ~, ~. We consider the closure of the join of the 
equivalence relations ™^ u , ~ . We will show in Section [S] that there are polynomials 
P w , P;,, such that ~, ~ are the equivalence relations induced by their Caratheodory 
semi- conjugacies. 

Definition 5.13 (~, ~). The equivalence relation ~ on S 1 is defined as follows, 

oo.w , . n,w . oo.w , r . i .f 7l,w r 

~ := V ~ ; meaning s ~ t it and only it s ~ t for some n; 
~ is defined to be the closure of ~ . 

The equivalence relation ~ is similarly defined as the closure of °^ h := \J 
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6. Equivalence classes are finite 
Here we show the following. 

Theorem 6.1. Let ~ be the equivalence relation induced by 7. 

• If F has no critical periodic cycles, there is a number N < 00 such that 

#[*] < N for all sGS 1 . 

• If F has critical periodic cycles, there is (at least) one finite equivalence 
class [s], where 7(3) ^ post. 

Proof. We prove the second claim first. Consider points x € S 2 and n-arcs a n C S 1 , 
such that 7(0") 9 x. We show that the number of such n-arcs is independent of n 
for some points x. 

Recall from Section 13.11 that there is a constant C > such that 

(6.1) ll7-7 n |U <CA- n . 

Thus only n-arcs a n such that the n-edges 7™ (a n ) have "small combinatorial dis- 
tance" from x can satisfy 7(0") 3 x. 

To make the previous outline precise, fix a 0-edge E°. In the following E n will 
always be an n-edge which is mapped by F n to E°; X n , Y n are n-tiles intersecting 
in such an n-edge E n . 

Consider the set of n-tiles that can be reached in k steps from X n U Y n , 
U£ = U r l (X n U Y n ) := X n U Y n , 
U% = U£{X n U Y n ) := \J{Z n eX n |2"n UQ_! ^ 0}. 
In the visual metric (see Section I2.3[) it holds 

(6.2) diaml^ < CkA~ n , 

for some constant C > 0. We want to estimate the distance of points x € X n U Y n , 
y € S 2 \U£. Recall from (23|) that 

\x-y\ s ^A- m , 

where m = m(x,y) (see (I2.2[l ). There is a constant M < 00 such that x,y can be 
joined by a chain of at most M n ~ m n-tiles (see |BM1 Lemma 7.11]). Thus 

k < M n ~ m or - m > - n. 

logM 

Thus (with respect to the metric \x — y\s) 

(6.3) distpf" U Y n , S 2 \ U£) > cA~ m > ck a A- n , 

for constants c > 0, a — log A/ log M > independent of k,n. Consider now the 
n-arcs in S 1 that are mapped by 7™ into U%, 

(6.4) El = El(X n U F") := U% n |jE n 
4=^(^ur) := ( 7 n )- 1 (K). 



Consider an a; 6 X" U F n . Combining (|6.1j) with (16.31) yields that there is a fco 
independent of n, such that 

(6.5) stAt=> 7 ( S ) ^ x. 
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Let C := C \ int E°, this is the union of 0-arcs distinct from E°. Note that S 2 \ C 
is simply connected and contains no postcritical point. By (|6.2j) we can find a set 
U 7 k l Q = UJ} Q {X n U Y n ) C S 2 \ C as above for some sufficiently large n. 

Let F~ n be the branch of the inverse of F n that maps S 2 \ C to int X n U Y n 
(and int_E° to int-E", where X n ,Y n intersect in E n ). Define 

: = F ~ n (Uto)i and so on - Tne P omt x o e S 2 is defined by 

{*o} = fK n 

Note that f 1 ™ : f7|™ — ► C/^ 1 ' n is bijective, thus the number of jn-arcs in Aj™ C 5 1 
is independent of j. It follows from (|6.5|) that 

where the right hand side contains at most finitely many points. 

We now prove the first claim. If there are no critical cycles there is a constant 
M < oo, such that deg F „ (v) < M for all u£S 2 ,n. Since 2 deg F „ (w) is the number 
of ra-tiles/n-edges containing the n- vertex v, it follows that there are only finitely 
many combinatorially different sets E% from (|6.4p . Let N be the maximal number 
of n-edges in every E% . As above it follows that at most N points s G S 1 are 
mapped to (any) x e S 2 by 7. □ 



7. 7 MAPS LEBESGUE MEASURE TO MEASURE OF MAXIMAL ENTROPY 

In this section we show that 7 maps Lebesgue measure on S* 1 to the measure of 
maximal entropy on S , i.e., prove Theorem 1 1.21 

The measure of maximal entropy v for F : S 2 — > S 2 may be constructed as the 
weak limit of l/d n Y^ x ef—"-(xo) wnere xo S S" 2 is arbitrary (F _ "(xo) are the 
preimages of xq under F n ). 

We denote Lebesgue measure on the circle S 1 by it is assumed here to be 
normalized (l^ 1 ! = 1). This is the measure of maximal entropy of the map [i 
meaning it is the weak limit of ^_ ^2 we)i -nr Zo \ ^ w f° r an y z o G 5 1 . 

Let ij G S 2 \ post be a point with the smallest number of preimages by 7; 
7~ 1 (- T o) = {ti) ■ ■ ■ ,£at} (see Theorem 16. Consider preimages, {si, . . . , SdN} ■— 
/j, ({ti, . . . , tp{}), and {w\, . . . , Wdj :— F~ 1 (xq)- By the commutativity of the 
diagram from Theorem 11.11 it follows that 7({si, • • • , SdN}) — {w%, . . . , Wd} and 
7~ 1 ({u'i, . . . , Wd}) — {si, ■ ■ ■ , SdN}- By the minimality of xq it follows that 4/ z l~ 1 ( w j) > 
N. Thus ^^^ 1 (uij) = N for all j. The same argument yields that for all w € 
F~ n {xo) there are N points in n~ n {{t\, . . . ,£at}) that are mapped by 7 to w. 

Thus the (probability) measure 

— !— V S s (onS 1 ) 
Nd n f-^ v ; 

SG/i "{*!,. ..,tjv} 
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is mapped by 7 to 

Clearly the first measure converges weakly to Lebesgue measure on 5 , and the 
second measure converges weakly to the measure of maximal entropy v (of F : S 2 — > 
S 2 ). This proves the theorem. 

8. F IS A MATING 

In this section we prove Theorem 11.51 This means that we show that F is 
obtained as a mating in the case when F has no periodic critical points. The 
construction will however be done for the general case, in preparation to prove 
Theorem 11.61 

Recall from Section 11.31 the construction of mating of two polynomials P w ,Pb- 
Assume for now that every critical point of P w , P& is strictly preperiodic. This means 
that the Fatou sets of P w ,Pb consist both of a single (unbounded) component, i.e., 
their filled Julia sets equal their Julia sets fC w = J w , Kb — Jb- Let a w .b : S 1 — > 3 w j, 
be the Caratheodory semi-conjugacies of J w , J w . Consider the equivalence relations 

w b 

«, « obtained from a Wl ab, 

w 

s w t (T w (s) — a w {t) 

s ~t a b {-s) = crfc(-t), 
for all s,t e S 1 . Recall from (fL4| that 

are topologically conjugate to P w : J w — > and Pb- Jb — > Jt- Recalling the 
construction of the mating of P TO , -Pf, we obtain the following. 

Lemma 8.1. Lei P w ,Pb be monic polynomials of the same degree d, where ev- 
ery critical point is strictly preperiodic. Consider (the equivalence relation on S 1 

w b 

generated by ~,~J 

w V k 

TTien the topological mating of P w ,Pb may be given (is topologically conjugate) to 
the map 

Thus Theorem 11.51 will be proved by showing that there are polynomials P w , Pb 
as above such that 

w w b b 

Here ~, ~ are the equivalence relations from Definition [5331 We will show that the 

w b . . 

equivalence relation ~ = « V w from Lemma 183] is closed. This implies that ~ is 
identical to the equivalence relation induced by the invariant Peano curve 7 (jl.ip . 
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We now outline the general case, where F is allowed to have periodic criti- 
cal points, i.e., we outline the proof of Theorem 11.61 The Caratheodory semi- 
conjugacies o~ w ,o~b (for monic, postcritically finite polynomials P w ,Pb) are defined 
as before. 

Define equivalence relations on 5 1 by 

(8.1) s « t <j w (s) — a w (t) or 

o- w (s),cr w (t) 6 clos T w , 

r.b 

(8.2) s w t :<^> a b (-s) — cr b (-t) or 

ab(—s),cn,(—t) e cIosJt,, 

for all s,t € 5 1 . Here T w ,Tb are bounded Fatou components of P w ,Pb- We will 
show that there are polynomials P w , p, such that 

J^w u , J^fe b 

Then ~ is the closure of w V . This is the equivalence relation induced by 7 
as in (jl.ip . Furthermore we will show that 

is topologically conjugate to 

Pu, II p, : K, w II /Ch — > II /C;, , 
see Section [L4l for the definition. This will prove Theorem l 1 .61 fusing Theorem ll.3p . 

8.1. Julia- and Fatou-type equivalence classes. The non-trivial equivalence 

classes of ~, i.e., the ones that contain at least two points, are called the (white) 
critical equivalence classes. They are mapped by 7 1 (and thus by all 7™ and 7) to 
critical points of F. We divide the critical equivalence classes into ones of Fatou-type 
and Julia-type as follows. 

• If [a 1 ]]^ is periodic, i.e., if 

for some n > 1, it is of periodic Fatou-type; 

• if [a 1 ]]^ is the preimage of a periodic critical cycle, i.e., if 

for some n > 1, where [a 1 ]].,™ is of periodic Fatou-type; then [a 1 ]^ is of 
preperiodic Fatou-type; 

• otherwise [a 1 ]]^ is of Julia-type, i.e., the periodic cycle that [a 1 ]].,,,, even- 
tually lands in does not contain any point of a critical equivalence class. 

Every Fatou-type equivalence class is mapped by 7 1 to a point that is eventually 
mapped to a critical periodic cycle of F. However if [a 1 ]^ is of Julia-type, and 
c = 7 1 ([a 1 ]i ]U; ), then the periodic cycle that c eventually lands in may or may not 
be critical. This is due to the fact that the periodic critical point of F may "come 
from" the black polynomial. 

Consider now an equivalence class [«"]„,«, (a™ £ A") with respect to ™~ u . It is 
defined to be of Fatou-type/ Julia-type if M™ is of Fatou-type/ Julia- type 
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(recall (C n HJ)). We note the following (recall that [a n ] n tu C [a n ] n +i w horn (C n 

El) 

(8.3) [a n ] n ,w, [a n ]n+i,w are of the some type, 
for all a" £ A". 

8.2. Sizes of equivalence classes. The main result of this subsection is the fol- 
lowing. 

Proposition 8.2. The expanding Thurston map F has critical periodic cycles if 
and only if there are Fatou-type equivalence classes of ^ or ~ . 

We need some preparation. The degree of a critical equivalence class [a 1 ]]^ is 
its size, 

(8.4) dda 1 }!^) := ^[a\ w . 

The degree of other equivalence classes will be the degree of the critical class it 
contains. 



d([a n ] n , v 



#[a 1 ]i !t0 , if [a 1 ]!,™ C [«"]„,«,; 

1, if [a n } n w contains no critical class. 



Note that by (£™ |6|) there can be at most one critical class contained in [a n ]n,uj, 
thus the above is well defined. 

Consider now [a n } nyW , where a n £ A™. Let (recall (£"H])) 



a 



Lemma 8.3 (Size of equivalence classes). In the setting as above it holds 

#K]„, ffi = d([a n ] n>l0 ) • d([a"- 1 ] n _i, w ) • . . . • d([a\ w ). 

Proof. The statement is clear for n = 1. We proceed by induction. Thus we assume 
the statement is true for n. 

Case (1). [ct n+1 ] n +i.w contains no angle a n £ A™. 

Then there is one white n-g&p G n D [a n+1 ] n +i,w More precisely [a n+1 ] n +i,w is 
contained in the interior of the n-arcs which form G n n S 1 (by (|G 2[) ). It follows 
that /x™ is bijective on [a™ +1 ]„ + i !tl) . Thus 

#K +1 ] n+ljtu = #n n ([a n+1 ] n+hw ) = #[a 1 ] 1 , tu = d([a\ w ). 

On the other hand [a n+1 ] n +i !lu contains no a n £ A™, thus no a 1 £ A 1 . Therefore 
d([a n+1 ] n+hw ) = 1. 

Similarly [a™], VUJ contains no a" -1 £ A™ -1 , hence rf([a"] raiTO ) = 1. Repeating 
the argument yields 

#K +1 Wi,™ = d([a n+1 ] B +i,i») • • ■ • • d([a 2 ] 2 , w ) -dda 1 }^). 

=1 

Case (2). [a n+1 ]„+i^ D [a n ] n , w for some a™ £ A n . 
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Let m := Consider a white n-gap G n that contains two succeeding (with 

respect to ™~ ) n-angles of [a"]. Note that there are to succeeding n-angles in [a n ], 
thus there are to such n-gaps G n . 

Let 5° := ^ n ([a n ] niW ) 9 A , see {C n \^. Let d := #[a°]i )tu . Note that the lower 
index "1" is not a misprint. By Theorem 15.101 and (£" |6]) there are exactly d — 1 
points in G™ (~1 S" 1 \ [a™]„ jt0 that are mapped by /x" to points in [a ]i iMJ ; thus in 
[a" +1 ] n+ i iiu . The same argument applies to each of the to gaps intersecting [a n ]. 
Therefore 

#[a" +1 ]„ + i = m + m(d - 1) = md 

By inductive hypothesis it holds 

to = #[a n ] ntW = d([a n ] niW ) ■ d([a n_1 ]„-i, lu ) ■ . .. ■ ^[a 1 ])^™, 

where [a^j,™ := /i n_J '([o! n ] n)U ,). Note that [a^j,™ C [a^ +1 ]j+i tW , thus ^([cF]^) = 
cZ([a J+1 ]j+i itu ) for j > 1. By the same argument d = d([a°]i )tu ) = (^[a 1 ])!,™. The 
claim follows. □ 

Lemma 8.4. The equivalence class [a n ]n tW is of Julia-type if and only i/lim m #[a n ] mjW < 

00. In fact then there is a too (independent of n and a 11 ) such that 

for all a n £ A" and m > n + mo ■ Furthermore 

#[a n ] n , w < 2 d ~\ 
for all Julia-type equivalence classes [a n ] n _ w . 

Proof. It is clear that for any Fatou-type equivalence class [a n ] n .u, it holds lim m ff[ct n ] m ,w - 
oo by Lemma 18.31 

Let [a 1 ]].^ be of Julia-type (a 1 G A ). There is an too (independent of a 1 ), 

such that [i 1 * ([a}]i tW ) is not contained in any critical equivalence class (of for 
all k > toq. 

Let [a"] mjU) be of Julia-type, to > n + to , a n 6 A". Then d{ji k (\a n ] mtW )) = 1 
for all k > n + too. This proves the first claim, using Lemma 18.31 

To estimate the maximal size of a Julia-type equivalence class, let to-,- (J 

1 N) be the sizes of the Julia- type equivalence classes of ~. From Lemma 15731 

it follows that (for any Julia-type equivalence class) #[a"]„ iffi < ri TO j- Maximizing 
this product subject to . ( m j — 1) = d— 1 (see (C n [3])) yields the second statement. 

□ 

Proof of Provosition [KM Assume F has no critical periodic cycles. Then there is 
a constant M < oo such that deg F „(c) < M for all c 6 S 2 and n. Recall that 
deg F „ (c) is the number of white/black n-tiles attached at the n- vertex c. Let 

aeS 1 such that 7" (a) = a Then < M, [a] n ,6 < M. Therefore ~ has 

no Fatou-type classes by Lemma 15741 

Assume now that F has critical periodic points. Let us assume first that c = F(c) 
is a critical point. Then there are at least two white/black 1-tiles containing c. Thus 
(7 1 )~ 1 (c) = [a 1 ]! contains at least two points. Let {a } := ^([a 1 ]!). Recall from 
(|57lj) that F07 1 = 7 ofj, = 7 1 ofj, on A 1 , thus c = Foj 1 (a 1 ) = J 1 (a ). It follows 
that a £ [a 1 ]]., or [a°]i = [a ]i. Therefore [a ]^ or [a ]i,f, has to contain at least 
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two points (since ~ = ~ V ~). Note that this equivalence class is of periodic 
Fatou-type. 

Now assume that F n (c) = c for some n > 1. The same argument as above yields 
that there is [a n ]„ iM , or [a™] n! b, without loss of generality [a n ]„ iM ,, containing at 
least two points, such that fi([a n ] n ,w) C [a n ] n , w . By Lemma 1531 one of the classes 
[a n ]n.w, [a n_1 ] n -i,iu ■= l^([a n ]„, w ),..., [a 1 ] i, w ■= /i([a"] n _i )U) ) has to contain a 
critical class, which is periodic with respect to \x n . □ 

8.3. The equivalence relation «. The equivalence relation « will be the one 
obtained from the Caratheodory semi-conjugacy of the white polynomial. This 
description was given in |Poi93] . 

Recall from (1G 5j) that each white n-gap G™ is contained in (exactly) one white 
(n — l)-gap G n ~ 1 . Here and in the following we will consider sequences (G™)„ e N of 
gaps G™ G G™ such that 

(8.5) G 1 DG 2 D.... 
We write 

[(G™)] :=f]G n nS\ 
where it is always understood that the sequence (G n )„ e N is as in (|8.5p . Define for 

(8.6) sSt :^ s,te [(G n )}. 
Then 

i G G G 

(8.7) s w t :44> there are si, . . . , sjv G S such that s — si ~ S2 ~ ■ • • ~ % = t. 

G G 

Note that ~ is not an equivalence relation, but m is. Both ^, w should be properly 
equipped with an index 'V , which we suppress. The reader should be aware that 
there are analogously defined relations in terms of black gaps. 
Let us record the following, we set A°° := (J A™. 

Lemma 8.5 (Properties of [(G™)]). The sets [(G n )] satisfy the following. 

(1) #[(G")] < k, recall that k = #post(F). 

(2) 

If a ^ A°° then a is contained in a single set [(G™)]; 
if a iE A°° then a is contained in at most two such sets. 

(3) Let a n ,a n G A™ be not equivalent with respect to ™~ u . Then 

Q n ,d" are not in the same set [(G")]. 

(4) Disjoint sets [(G n )] are non-crossing. 

Proof. The first property follows from (|G 2[) . The second from the fact that each 
a ^ A°° is contained in a single n-arc for each n; each a G A°° is contained in 
at most two rt-arcs (which can be in the same or different sets [(G")]). The third 
follows from (|G 6|) . The last property follows from (C n [2]). □ 

Lemma 8.6 (Properties of «). The equivalence relation m satisfies the following. 
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(1) If [a n ] n ,w is of Julia-type (a n G A n ) then 

[a n }~ n A" = [a n ] n!W . 
If [a n ] ntW is of Fatou-type fa" G A n ) then 
[a n ]« nA°° = {a"}. 

(2) Each equivalence class o/~ is finite, in fact 

#[aU < (k-l)2 d -\ 

(3) The number of sets [(G™)] that may form a chain, meaning the number N 
from {8. 7\) , is finite; more precisely 

N < 2 d ~ 1 . 

Proof. (HJ From Lemma EH © it follows that distinct sets [(G™)], [(G™)] may 
only intersect in a point a" G A°° . From Lemma 18.51 <j3j) it then follows that if 
a™, a™ G A™ are not equivalent with respect to "~ , then a" 76 a™, or 

[a"],nA» c [a n ] n>w . 

Consider a Julia-type equivalence class [a n ] niU1 (a™ G A"). Let mo be the 
constant from Lemma 18.41 thus [a n ] mAU — [a"]„ +mo for all m > n + mo. Let 

f3 m ,(3 m G [a n ] m ,«, be succeeding (with respect to ~ ); there are at most 2 d ~ 1 such 
succeeding m-angles (see Lemma [53}. 

There is a gap G m G G™ containing (3 m , f3 m . Thus succeeding angles of [a n ] n+m0i , 
are equivalent with respect to «, meaning 

[a"]n,tu C [a n ]n+m a ,w C 

thus [a n ]« n A" = [a™]„ itl , follows as desired. 

Now let [«"]„,«, be of Fatou-type (a n G A"). Then #[a n ] m>w — ► 00 as m — » 00 
by Lemma |8j4j If [a n ] m)W C [a"] m+ i jM ,, then succeeding angles in [a n ] m . w are not 
succeeding in [a"] m +i, w (see Case (2) in the proof of Lemma l8.3[) . Thus a set [(G™)] 
may contain at most one point from From Lemma l8.5l (|2|) and Lemma 18.51 

(O it follows that 

[a»]« n A°° = {a"}. 

([3]) From the above it follows that N = max#[a™]„ ;l0 , where the maximum is 
taken over all Julia- type classes. The claim thus follows from Lemma I&41 

^ Let G m G G™ be the gap containing succeeding m-angles (3 m ,f3 m G [a™] m ,u>, 
as described in the proof of (JTJ) . Then [(G m )] contains at most k — 2 points distinct 
from [3 m ,(3 m by Lemma EM Q ■ Thus 

#[«"]« < + (fc - 2)#K] m , w < (fc - i)2 d -\ 

by Lemma l8Tl □ 

Proposition 8.7. The equivalence relation w is closed. 

Proof. We first show the corresponding result for ~, i.e., the following. 
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Claim. Let (sj), (tj) C S 1 be sequences such that 

Sj — > s, tj — > t, and Sj ~ for all j, 

then 

If Sj — s is constant the claim follows, since the set {tj ~ s} is finite (see Lemma 
EH©)- 

Assume now that (sj) is not constant. Without loss of generality we can assume 
that (sj) is strictly increasing, the sets [(G™)] 3 Sj,tj are disjoint, and Sj ^ tj for 
all j. Since disjoint sets [((?")] are non-crossing (Lemma l8.5l (j4|)) it follows that (tj) 
is strictly decreasing. Let a n (s) C S 1 be an n-arc containing s. If s is contained 
in two n-arcs, i.e., if s <E A™, we choose a n (s) as the n-arc having s as the right 
endpoint. Similarly let a n (t) C S 1 be an n-arc containing t. If t £ A™, let a n (t) be 
the n-arc with t as the left endpoint. 

For each n the points Sj,tj are in the interiors of a n (s),a n (t) respectively for 

sufficiently large j. Since Sj ~ tj it follows that a n (s),a n (t) are contained in the 
same gap G™ € G™ . Thus s,ie [(G™)] proving the claim. 

Consider now sequences (s n ), (t n ) C S 1 , where s n — * s, t n —> t, such that s n w t n 
for all n. Thus by Lemma 18761 ([3]) there are s™ 6 5 1 such that 

n _ n G n G G n _ , n 

o — o-^ 0>2 •■■ iV — 

By taking subsequences we can assume that s™ — > Sj as n — > oo, for all j. From 

the previous claim it follows that Sj ~ Sj+i (for j = 1, . . . N — 1). Thus 

G G 
s = si ~ ... ~ sat = t, 

meaning s ~ t. 

□ 

8.4. The white polynomial. A. Poiricr [Poi93j, extending work of Bielefeld- 
Fisher- Hubbard [BFH92] . has shown that postcritically finite polynomials admit 
a combinatorial classification in terms of external rays. The result is paraphrased 
here, not in full generality, but only in the relevant case at hand. 

Poirier's Theorem ( |Poi93j . [BFH92] ). Let the set s [a}] i, w C Q/Z C R/Z = S 1 , 
j = 1, ... , m form a critical portrait as in Definition \5. 12[ Then there is a unique 
monic, centered, postcritically finite polynomial P w such that 

(Poi 1) ~ is the equivalence relation induced by the Caratheodory semi-conjugacy, 
meaning that 

swt4^ a(s) = a(t); 

where a: S 1 — > dIC = J is the extension of the Riemann map ip: C \ ID — * 
C \ K. (normalized by ip(oo) = oo, ip'(oo) > 0), K is the filled Julia set, 
and J the Julia set of P w . This is |Poi93[ Theorem I 3.9] and Poi93, 
Proposition II 3.6]. In particular each set a([a] a ) is a single point. 
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(Poi 2) If[a n ]n,w is of Fatou-type, then all points in cr([a n ] n ,w) are in the boundary 
of the same bounded Fatou component of P w . Distinct sets [a n \ n , w , [ct n ]n,w 
are in the boundaries of distinct bounded Fatou components. This is Poi93 , 
Proposition II 4.7] . Furthermore for each bounded Fatou component T there 
is a a n £ A n such that o~{a n ) £ closJ 7 , where [a n ] n . w is of Fatou-type. 

Since P~ 1 (a(A n )) = a(A n+1 ) it follows that (for every Fatou-type class 

o~([a n }oo,w) is dense 

in the boundary of the (bounded) Fatou component J- satisfying a ([a n ] n w ) C 
dF. 

(Poi 3) For each gap G" £ G™ the set 

o~{G n ) is a connected subset of the Julia set of P w . 

The images of two disjoint gaps G n , G n £ G™ are disjoint: 

G"nG™ = a(G n n S 1 ) D a{G n n S 1 ) = 0; 

see |Poi931 Chapter II.2] . 

The white polynomial P w is the one obtained from Poirier's Theorem (from the 
sets [a 1 ]^, a 1 , £ A 1 ). 

8.5. Outline of the proof of Poirier's Theorem. Poirier definition of the criti- 
cal portrait of a postcritically finite polynomial is slightly different from ours. This 
is due to the fact that he describes general such polynomials, not just ones with 
"separated Fatou set" (see Proposition 18. 8p as considered here. For the conve- 
nience of the reader we give a very brief outline of the proof of the main result from 
Poirier's Theorem, namely the existence of the polynomial P w . 

Consider a topological polynomial, i.e., a Thurston map P: S 2 — ^ S 2 such that 
P _1 (oo) = oo. It is well known that P is "Thurston equivalent" to a polynomial if 
and only if it has no "Levy cycle" (Theorem 5.4 and Theorem 5.5 in [BFH92] ). A 
Levy cycle is a Jordan curve IcS 2 \ post(P) such that 

• each component of S 2 \ T contains at least two postcritical points and 

• some component V of P - -? (r) is isotopic rel. post(P) to T for some j; and 
the map 

P 3 : r' -> T is of degree 1. 

To prove Poirier's Theorem (in our special case) one constructs a (postcritically 
finite) topological polynomial from the critical portrait. For each a 1 € A 1 there is 
an "extended external ray" R(a 1 ) that is mapped by P to P^a 1 )). The extended 
external rays associated to the angles of one equivalence class [a 1 ]^ intersect in 
a point. Assume there is a Levy cycle T (i.e., P is not equivalent to a polyno- 
mial). We can choose T in such a way that T intersects no preperiodic extended 
external ray (Lemma 8.7 in BFH92J). From the last property of the critical por- 
trait (Definition 15. 12ft it follows that two postcritical points are separated by some 
preperiodic extended external rays. Thus T contains at most one postcritical point 
in its interior, giving a contradiction. 
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8.6. The Fatou set of P w . Here we show that the Fatou set of P w is "separated" . 

Proposition 8.8. The Fatou set of P w has the following property. 

• The closures of two distinct bounded components T\ , T2 of the Fatou set of 
P w are disjoint, 

clos^i fl clos T% = 0. 

• No bounded Fatou component of P w contains a point o~(\u n ] n>w ) , where 
[ot n ]n.w is of Julia-type, in its boundary (recall from IPoi 1\) and Lemma 
\8.6\ {Ip that a maps [a"]„ iM to a single point). 

We need some preparation to prove this proposition. The key is an explicit 
description of the set of angles in S 1 that are mapped by a to the boundary of a 
given bounded Fatou component /critical point (or more generally n- vertex). 

Fix an equivalence class [a n \ m . w (a" G A n ). Let G™, ...,GFj} m G G™ be the 
gaps intersecting [a n ] m . w . Here N m = #[a n ] mtW . 

Lemma 8.9. In the setting as above 

G™ +n ° H S 1 is compactly contained in G™ (~l S 1 , 
j j 
for all m > no, where uq is the constant from ()G 61) . 

Proof. Note first that [o! n ]fc iW C \Jj G" 1 for all k > m by construction (Theorem 
OOland (£ ra [6j)). 

Every boundary point of (J ■ G™ n S 1 is a point a m G A™ 1 not equivalent (with 
respect to ~ ) to a n . The statement follows from (|G 6j) . □ 

Lemma 8.10. Let J- be a bounded component of the Fatou set of P w , a™ G A™ 
such that a(a n ) G dT . The gaps GJ 1 = Gj l (a n ) G G™ are the ones intersecting 
[oi n ] m ,w as before. Then 

a- 1 (dT) = f]\jGfns 1 . 

m j 

Proof. The right hand side of the above expression is compact and contains all 
points of [a n ]oo,ii>. Since the set o-([a n ]oo,w) is dense in dT (|Poi 2\ . it follows that 
CT(fl m Ui G T nS 1 )^ dT. Note that 

m j 

where the union on the right hand side is taken over all sequences of white gaps 
G 1 D G 2 D . . . such that G™ n [a™] 00jU , 9^ for all n. For each such sequence the 
point cr([(G")]) is an accumulation point of a ( [a n ] oo,«j), thus 

a(f]\jGfnS')=dT. 

m j 

Consider a gap G m G G™ that is distinct from all gaps G™. From Lemma [531 it 

follows that G m n S 1 and GJ l+n ° n S' 1 are disjoint. By (lPoT3l) it follows that these 

sets are mapped to disjoint sets by cr, thus a(G m n S 1 ) fl dT = 0. This proves the 
claim. □ 
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The same argument as above applies to Julia-type equivalence classes (see Lemma 
IHland Lemma EH CD). 

Corollary 8.11. Let [a n ] n ,w (a n £ A n ) be of Julia-type, u{a n ) = v. Then 

°- 1 (v) = \J[(G™)}, 

where the (finite) union is taken over all sets [(G m )] such that G m R [a n ]m,«j 7^ 
for all m. 

Proposition 18.81 now follows using (|G 6[) . 

8.7. The equivalence relation m . We consider the equivalence relation w 
obtained from the Caratheodory semi-conjugacy, together with the identification of 
Fatou components as in (|8.ip . Our main objective is to show the following. 

Proposition 8.12. We have 

Fsjo _ w 

Recall that ~ is the equivalence relation from Definition 15.131 To prove this 
proposition some preparation is needed first. Let us first note the following, which 
is an immediate consequence of Proposition 18.81 

Lemma 8.13. The relation « is an equivalence relation. 

We write [s]jf, „, := {t £ S \ s w t\ for equivalence classes of « . A description 
of them follows immediately from Section 18.61 

Lemma 8.14. Consider [s]jr,w (s 6 S ). Either 

• [s]r, w n A°° = 0, then 

[s]r, w = [(G m )], 

for one sequence G 1 D G 2 D . . . of white gaps. Note that in this case 
[s]^- )U i *s compactly contained in G n for all n. 

• Or there is a™ G [s]r,w, a n G A". Then 

[s}F,«, = la n }r, w =\J[(G m )}, 

where the union is taken over all sets [(G m )] (as in \8.5\) ), satisfying G m R 
[a"] mjU , ^ for all m. Again 

[s]r.w is compactly contained in \_JG"\ 

3 

for all m, where the union is taken over all white m-gaps intersecting 

\pt ] m , w ■ 

Lemma 8.15. The equivalence relation ps is closed. 

Proof. Consider a convergent sequence s n — » s in S . Let t n £ [s„]jf,.u, for all n, 

such that t n —>■ t. We want to show that s as t 7 i.e., t € [s]^-,^. This is clearly the 
case when s„ = s is constant, since [s]jr )U) is compact. 
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Thus we can assume that s n ^ s for all n. Fix an to. Since A m is a finite set 
it follows that [s n ]r tW D A m = for sufficiently large n. Thus we can assume that 
[s„]jf iW fl A™ = 0, for all n. It follows that 

[•SnJ^.to is contained in a single white n-gap G n . 

Assume first that [s]r :W contains a n £ A™. Let G™ £ G™ be the gaps intersecting 
[o!™]m,iu as in Lemma r8.14l Since [s]jr iU) is compactly contained in (J . G™ it follows 
that s n is in the interior of \J. GJ 1 for sufficiently large n. Taking a subsequence if 
necessary as before, we can assume that 

s m is in the interior of MGJ 1 , 

3 

for all to. Thus the white m-gap G m D [s m ]r,w equals one of the gaps GJ 1 . It 
follows that t £ p| m Uj G] 1 = [ s ]^,i« as desired. 

The case when [s]^ ;UI contains no angle in A°° is proved by exactly the same 
argument. □ 

Proof of Proposition \8.12l From the second part in Lemma 18.141 it follows that 
[a n ] n ,w C [a n ]r, w for all a n £ A". Thus 

n.w ?\w 

for all n. 

Claim. s,t £ [(G™)] implies s ~ t. 

Recall from (jG~2)) that G n n S 1 consists of k n-arcs [a%,f3%], [aft^, ffi^], 
where /?" n ~ ctj +1 (lower index taken modfc). Since lim n a" = lim n /3™ for all j 
the claim follows. 

Thus 

oo,w ; w W 

Taking the closures (as in Lemma [475]) yields the result by Lemma T8. 151 □ 

8.8. The black polynomial Pb. The black polynomial Pb is the one obtained 
from Poirier's Theorem from the black critical portrait, i.e., the sets [a 1 ]^;, (for all 
a 1 £ A 1 ). More precisely Pb is the (unique monic, centered, postcritically finite) 
polynomial such that the equivalence relation defined by (for all s, t £ K/Z) 

s w t <7&(— s) = <7&(— t) 

6 

is equal to the equivalence relation relation ss defined in terms of the black gaps 



as in Section 18731 Here Ob is a Caratheodory semi-conjugacy of the Julia set of Pb 

The equivalence re 
HDJit follows that 



The equivalence relation sa on S is then defined as in (J872J) . As in Proposition 



where ~ was defined in Definition 15. 131 
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8.9. Proof of Theorem 11.51 We assume now that F has no periodic critical 

points. This means that there are no Fatou-type equivalence classes of ^ 

(Proposition 18.2)1 . hence no Fatou-type classes of n ~, ~ . The white polynomial 
P w is defined as in Section 1874) the black polynomial p, as in Section 18781 

From (|Poi 2p it follows that the Fatou sets of P w , p, have no bounded com- 

ponents, thus their Julia sets are dendrites. Let ~ — ~, f» be the equivalence 

b T,b 

relations from Section 18731 and Section 18771 Then «, ss are defined analogously in 

terms of the black equivalence relations ~. Since P w ,Pb have no bounded Fatou 
components it follows from Proposition 18. 121 that 

w T,w w b T,b b 

rj = sa = ~ and w = = ~ . 

Recall that ~ is the equivalence relation (on S 1 ) induced by the invariant Peano 
curve (jl.ip . 

Lemma 8.16. If F has no critical periodic points, then 

Proof. We need to show that ~ V ~ is closed. Let s ~ V ~ i. Then 

w b w b 

s = si ~ s 2 ~ • • • ~ sm-i ~ sm = r, 

for some points si, . . . , sm S S' 1 . Since ~ V ~ < ~ and the size of each equivalence 
class with respect to ~ is at most N (Theorem 16. ip ; it follows that we can choose 
M = 2N. The argument now is identical to the one in the proof of Proposition 
18771 □ 



Theorem 11.51 now follows using Theorem 11.31 and Lemma 1871 



9. Proof of Theorem 11.61 

We finish the proof of Theorem 11.61 here. The white/black polynomials P w ,Pb 
are defined as in Section 18.41 and 18.81 

Recall from (|8.ip . (|8.2|) the definition of the associated equivalence relations 



F^w JF '.b . . T .w w !F,b ft 

w , « . In Proposition 18 . 1 21 it was shown that w = ~ as well as « = ~. Let ~ 

J- \w J- \b w 5 

be the closure of « V « = ~ V ^. Clearly ~ is the equivalence relation induced 
by the invariant Peano curve 7. Recall the definition of P^UP, from (|1.6p . In 
Section 19.21 we will show the following lemma. 

Lemma 9.1. The map 

P^HPft: K. w TIKb — » /C^U/Cfo 
is well defined and topologically conjugate to 



Theorem 11.61 follows . using Theorem 1 1.31 
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9.1. Closures. Here we collect some elementary lemmas that will be needed. 

Let S, S' be compact metric spaces, h : S — > <S" be a continuous surjection, and 
« be an equivalence relation on S' . The equivalence relation ~ on S defined by 

s ~ t /i(s) rj for all s,t £ S, 

is called the pullback of ~ by /i. 

Lemma 9.2. In the setting as above, ~ is closed if and only if ~ is closed. 

The proof is straightforward and left as an exercise. 

Lemma 9.3. In the setting as in the last lemma, let ~ be the closure o/~, S the 
closure of~. Then ~ is £/ie pullback of Si by h. 

Proof. Since ~ is the smallest closed equivalence relation bigger than ~, it follows 
from Lemma 19721 that the pullback of 3 by h is bigger than ~. 
We need to show that ~ is a pullback. Define 

s' ~ t' :<^> there exists s,t £ S such that s ~ i and s' = ft-(s). i' = 

for all s',i' G 5'. It is straightforward to check that this is an equivalence relation. 

Claim. ~ is the pullback of ~ by h. 

Let s~t, then by definition /i(s) ~ thus they are equivalent with respect 
to the pullback of ~ by h. 

Let s,t be equivalent with respect to the pullback of ~ by h. Thus h(s) ~ h(t), 
meaning there exists s,t £ S such that h(s) — h(s), h(t) = h(t) and s~t. Thus 

s^s^t^t^s^t, 

proving the claim. 

Let s' , t' £ S' such that s' « t'. Then s ~ t for all s,t £ S satisfying h(s) = s', 
h(t) = t'. Thus s ~t (for all such s, i), which implies s' ~ i'. This means that 

It follows that ~ > w, since ~ is closed by Lemma T9.2I Thus ~ is bigger than the 
pullback of S, finishing the proof. □ 

Consider now a continuous surjection /i : S — > S on a compact metric space iS. 
An equivalence relation ~ on 5 is called invariant with respect to /x if 

s ~ £ =£- /i(s) ~ /i(t) for all s,t £ S. 

Lemma 9.4. Let fi: S — > S be continuous, surjective; ~ an equivalence relation 
on S invariant with respect to ji. Then the closure ~ o/ ~ is invariant with respect 

tO jJL. 

Proof. Consider the equivalence relation ss given by 

s &t :<^> /x(s)~/x(i), 
for all s,t £ S. From Lemma |9~21 it follows that r> is closed. Note that 
s ~ t /i(s) ~ =>• fi(s)~n(t) S Ri f, 
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meaning that Rj > ~. Note that the meet of any two closed equivalence relations 
is closed (see (|4.2|l ). thus the meet 

Rj A ~ is closed and bigger than ~; which implies 
~ = Rj A~. 

Thus for all s,t G S 

s ~ t =>• s Rj t =>• /i(s) ~ //(i), 
finishing the proof. □ 

In the next lemma we "take the closure of a commutative diagram and show 
that everything goes well". Let ~,Rj be equivalence relations on compact metric 
spaces S, S'. The maps fi: 5 — > 5, <p: S' — > S" as well as /i: 5 — > S" are continuous 
surjections such that the following diagram commutes 

(S,~) — ^(S,~) 



(5',«)-^(5',«). 

By this is meant that (p o h = h o fi. The equivalence relation ~ is invariant with 
respect to /i, and Rj is invariant with respect to ip. Furthermore ~ is the pullback 
of w by h. 

Lemma 9.5. In the setting as above, let ~ be the closure o/~; Rj be the closure of 
Rj . Then 

5/~ 

is topologically conjugate to 

p/a:S'/«-S75. 

Proof. We note first that the maps y/S are well defined by Lemma l9.41 From 
Lemma HOI it follows that ~ is the pullback of £ by ft,. From (CE|3|) it follows that 

is a compact Hausdorff space. Applying Lemma T4.6I to the map S — » 5' — > 
yields that is homeomorphic to <S"/S, where the homeomorphism is given 
by ft([s]c) = [ft(s)]g. Write <p = ip/Si, (I = /«/~> then 

£ o M[s]ss) = £([/i(s)] s ) = [<po ft(s)] s = [/io /i(s)]g = h(\fJ,(s)]z) = ho pt([s])sj. 

This finishes the proof. □ 

9.2. Proof of Lemma 19.11 We first show that P^HPb is well defined. 

Consider tC w U ICb, the disjoint union of K, w ,)Cb- The equivalence relation ~ on 
K w U ICt is the one generated by 

(9.1) a w (t) ~ (Tb(-t), for alH G R/Z and 

x ~ y, if G clos^u, or x,y E closJ 7 ;,, 

for all x,y E ]C W , or x,y £ ICb- Here J 7 ^,, .7-b are bounded components of the Fatou 
sets of Pu,, p, and a w (t) G /C tt c fC w U /Q,, ct(,(— t) G ICb C /C^ U The map 

P w U Pf, : K. w U /C& — > /C TO U /Cb, 
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is well defined. Furthermore the equivalence relation defined in (J9JJ) is invariant 
with respect to P w U Pb- Let ~ be the closure of ~, and K, w JIICb = K, w U Kb/^. 
From Lemma HOI it follows that P w U Pb descends to this quotient, meaning that 



P w ^i Pb ■ fcwtt K-b —> 1C W J1 K. b , 

is well defined. 

We first show a one-sided version of Lemma 19.11 Identify the closure of each 
bounded Fatou component in K, w to form the quotient IC W /J-. Recall that the 
Fatou set of P w is separated. Since P w maps each bounded Fatou component to a 
bounded Fatou component the quotient map 

P w jT: K w I J 7 — > K. w I T 

is well defined. 

Lemma 9.6. The map P w jT as above is topologically conjugate to 

Proof. Consider the equivalence relation on KL Wl defined by {x,y <G IC W ) 

i~(/:<Si,j/€ clos T, 
where T is a bounded Fatou component of P w . 

Claim, k is closed. 

Consider two convergent sequences x n — > , y n — > yo in K, w , satisfying x n w y n 

(for all n > 1). We need to show that xq ~ yo- This is clear when the sequence 

(x n ) is contained in a single equivalence class of «. 

Assume now that each x n is contained in a distinct equivalence class, which we 
can assume to be non-trivial. This means that x n ,y n are contained in the closure 
of the same bounded Fatou component T n . From the subhyperbolicity of P w it 
follows that diam T n — * 0, thus xq = limiE n — \imy n — yo proving the claim. 

From the claim it follows, that IC W /J- is a compact Hausdorff space (see (CE 

2])). Clearly w is the equivalence relation (on S 1 ) induced by the map S 1 

K. w K w jT. Thus we obtain from Lemma 14.61 that S / ~ is homcomorphic to 
K W /!F. The topological conjugacy is clear, since P w maps each point a w (t) 6 K w 
to a w (dt) e K w (for all iel/Z). □ 

Lemma 9.7. The equivalence relation ~ V ~ is invariant with respect to /i. 

Proof. From (C n |4|) it follows that °~ t °= Y ™~" is invariant with respect to \i. Thus 
~ (being the closure of °^") is invariant with respect to /i by Lemma 19.41 Similarly 

~ is /^-invariant. It is immediate that the join of two invariant equivalence relations 
is invariant. □ 

Proof of Lemma \9.1\ Let K w jT be as in the last lemma, K-b/T the quotient ob- 
tained by identifying bounded Fatou component of Kb- Consider the equivalence 
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relation ~ on K w jT U KbjT generated by 

[a w (t)] ~ [ctj (-*)], where 

M*)] E K w jT C /C^/JF U £ 6 /.F 

M-i)] G /Cb/JT c /C W /JP U £ fe /jF, 

for all i 6 M/Z. Clearly ~ is invariant with respect to P w /!FLi PhjT '. Consider the 
map 

The pullback of ~ is <~ V ~ (on each 5 1 ), see Proposition 18. 121 it is invariant with 
respect to fj, (Lemma 19. 7|) . Thus we have the following commutative diagram 

(S 1 U S l , Z V £) ^ (5 1 U S\ S v A) 

{K w /F U /C 6 /JF, ~) ► [K w jT U /C 6 /JF, ~). 

The quotient of K w / TUK-b/ T with respect to the closure ~ is /CuiII/Q,; the quotient 
of the map P w /T U P 6 /^ is P^EA (see (pD5j)). 

The closure of ~ V ~ is ~ (the equivalence relation induced by 7). Clearly 
5 1 USV~ = <S7 ~. Note that K w jT, K w /T are metrizable ( |Dav861 Proposition 
2.2]). The claim follows from Lemma [9~5l □ 

The author believes that in general ~ V ~ 7^ ~, in particular ~ V ~ will not be 
closed in general. We do not present the examples that seem to indicate this here. 

10. Fractal tilings 

From the invariant Peano curve 7: S 1 — > S 2 one obtains fractal tilings. Indeed 
divide the circle M/Z in d intervals [j/d, (j + l)/d] (J = 0, . . . d — 1). Since (1 maps 
each such interval onto R/Z it follows from Theorem 11.11 that F maps each set 
"f{[j/d,(j + l)/d]) to the whole sphere. The tiling lifts to the orbifold covering 
(which is cither the Euclidean or the hyperbolic plane). The thus obtained tiles are 
illustrated for the example from Section I5TT1 in Figure [3] 

This example is atypical however, since usually the tiles are very fractal. We 
show the fractal tilings obtained from the Peano curve 7 for two more examples. 

The first is a Lattes map whose orbifold has signature (2,3,6). It is the map 
Ra = 1- (3z+ l) 3 /(9z- l) 2 from |Mey02j Section 6.1]. The first approximation 7 1 
of the Peano curve is illustrated (in the orbifold covering) in Figure 3] Tiles given 
by the resulting Peano curve are illustrated in Figure [5] The two critical portraits 

(i.e., the equivalence classes of ~) that describe R4 according to Theorem 11.41 
are: 

white portrait: 
black portrait: 

The second example is the map R2 = 1 — 2(z — l)(z + 3) 3 / ((z + \){z — 3) 3 ) (see 
|Mey02[ Section 6.1]). It is a Lattes map whose orbifold has signature (3, 3, 3). The 
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(a) First order Tiles. (b) Forth order tiles. 

Figure 5. Tilings induced by the Peano curve of R4. 
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Figure 6. First approximation 7 1 for i?2- 



first approximation 7 1 is shown (in the orbifold covering) in Figure [6] The tiles 
that are obtained from the resulting invariant Peano curve are shown in Figure [7] 
The two critical portraits describing R2 are: 

f 7 22 371 [43 581 
wh lt e portrait: |_ _ 

, , , [ 15 30 45 1 [ 13 581 

black portrait: |_, _, _ j , j . 

All examples considered above had parabolic orbifold. Consider a rational ex- 
panding Thurston map (meaning it has no Thurston obstruction) with hyperbolic 
orbifold. The tiling obtained from the invariant Peano curve lifts to the orbifold 
cover, i.e., the hyperbolic plane. Thus one obtains fractal tilings of the hyperbolic 
plane with interesting self-similar properties. 

There are other ways to obtain fractal tilings from the invariant Peano curve 7. 
Instead of dividing the circle into d n intervals of the same length, we can take the 
images of the n-arcs by 7. Thus we get tilings of the hyperbolic/Euclidean plane 
with k(— # post) different tiles. Each tile divides into tiles of the (n + l)-th order. 

There is yet another way to obtain tilings from the invariant Peano curve 7 in 
a natural way. Namely define tiles as the images of (either white or black) n-gaps 
by 7. 

11. Open Questions 

The first question to ask is whether the construction of the mating presented 
here is the general case; at least when there are no periodic critical points. 
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(a) First order tiles. (b) Third order tiles. 

Figure 7. Tilings induced by the Peano curve of i?2- 



Open Problem 1. Let F be an expanding Thurston map that does not have 
periodic critical points. Assume further that F is obtained as a mating of two poly- 
nomials. Is the mating always obtained as constructed here (as well as in |Mey| )? 
In particular this would mean that there is a pseudo-isotopy H° as in |Mey[ Section 
3.1]. 

In |Mey| Section 8] it was shown that a certain Lattes map h does not admit a 
pseudo-isotopy H°. Thus it cannot be shown from the results in the paper present 
that h is obtained as a mating (an iterate however is). This means a natural 
candidate for an expanding Thurston map that does not arise as a mating is h. 

Several people have asked whether there is a bound on the number of points 
that are identified in a mating. If a matings (of strictly preperiodic polynomials) is 
obtained as constructed here this is answered by Theorem 16. II 

Open Problem 2. Is it possible to decide whether an expanding Thurston map 
F is equivalent to a rational map from the critical portraits (see Section 15.51) ? 
By Thurston's topological characterization [DH93] this amounts to the question 
whether it is possible to read off Thurston obstructions from the critical portraits. 

In principle this is possible. Recall that each 1-tile/l-edge has a natural corre- 
sponding 1-gap/l-arc. Thus every multicurve in S 2 \ post can be naturally repre- 
sented in the "critical portrait sphere" S 2 (i.e., the sphere whose two hemispheres 
are S 2 ^ and S 2 as in Section [5|). A multicurve T in this picture is just a multicurve 
in S 2 \ A . Since each 1-gap is mapped by fi to S%, or S 2 , it is possible to take 
the preimage of the multicurve. It is invariant if each component of the preimage 
is isotopic rel. A to one component of T. The Thurston matrix is then taken as 
usual. 
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However it is not clear whether the description above offers any advantage in 
finding Thurston obstructions. 

Open Problem 3. Consider a postcritically finite rational map / whose Julia set 
is a Sierpinski carpet. Identifying the closure of each Fatou component yields an 
expanding Thurston map / (see Section |2.1[) . Assume / has an invariant Peano 
curve 7 (meaning we do not have to take an iterate in Theorem 1 Is it possible 
to construct from 7 a semiconjugacy 7 : S 1 — > J ( J is the Julia set of /) such that 
f{l{ z T) = l{ z ) f° r ai l z £z S 1 (where d = deg/)? This is false in general (see 
[Kam03( Section 4]), but possibly true under some additional assumptions. 
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